Invite-only creates hype around your product. Google wants people to Tweet and post on Facebook: "I got an invite into the new Google Maps!". Simple marketing.
I think this type of thing risks tiring people out though. There are only so many times people can get excited about getting an invite to a new service before it feels like chasing old highs.