Why isn't it free to deploy to your Xbox and then $99 for the ability to sell your game?
I believe that Apple and MSFT did this licensing fee program to stop any sort of homebrew movement (e.g. people sharing games outside of the approved ecosystem). They came from Homebrew but that's in the Cambrian age for them.
The only barrier comes when you want to start putting your apps on the Android Market, at which point you must become a registered Android Developer, for the cost of a whopping $25, which then allows you the ability to publish apps to the Market.