Google Voice has now been opened to the public and no longer requires an invite. There does seem to be a shortage for numbers, (my area code doesn't have any available numbers...).

Note on their website says that GV is still US only for now.