You're still able to get a free one-user Google Apps for Domains account by going through Google App Engine. [1] I've used it to get catchall email addresses for any new domains I've recently registered.

[1] http://lifehacker.com/5967336/use-google-app-engine-to-get-g...