Well I've switched my webhosting to GoDaddy.com. I can't say their wardrobe-malfunction spoof commercial didn't point me in their direction. Their service seems to be great, and it's cheaper than Yahoo (100% cheaper, actually). I had previously been using Network Solutions as my webhost and Yahoo! Domains as my webpage/email forwarder for $10 a year. I probably wouldn't have even gone looking if Yahoo's service hadn't fucked up so often (the web forwarding didn't work for months, and once they fixed that the email forwarding didn't work anymore...bunch of assclowns there.)
Switching to GoDaddy makes the latter two services free and extended my domain name ownership another year, all for an $8.20 one-time charge.
So firstname.lastname@example.org works again, for the 3 of you who still use it.