Today, the Google homepage featured for a brief moment the GMail announcement shown in the attached image (click to view). The line reads: "New! Get Gmail - Google's free email service with 1 GB of space." I captured the image and, sure enough, have not seen it since.
It looks like the greatness of Gmail will soon be available to everyone, with or without an invitation!