Gmail is now open to new (uninvited) members, at least for Australia, Indonesia, Thailand, Malaysia, New Zealand, Singapore, Turkey or the USA.

Curiously the signup process requires a mobile phone number.