Are you suggesting that everyone has a legal right to a free email address? Phone numbers aren't free either, a phone line is way more expensive than a domain.

If you think there's real demand for email portability, go into business! A service that lets you buy a domain and route to different email providers is well within the abilities of a single programmer. Make the UI idiot proof and charge a few bucks more than the registration fee.