I suppose neither are ideal, really. With an invite only model you run the risk of biasing your feedback. The advantage of a random rollout would be the marketing sleight of hand: "gradual rollout" might be more defensible than "by invitation".

Gmail and Google Groups have both had random rollouts for changes, with optional rollbacks. That seems more fitting (to me at least).