This sort of thing is unlikely on Android. As I understand it (I haven't actually put an app on the Android Market yet), the only cost or hoop you need to go through to put an app on the Android Market is a $25 one time fee.
I have heard so little about Android development that it leads me to believe it's nonexistent or extremely painless. The only main stream story I even remember hearing was the malware Google had to use the kill switch on.
There's a book at my local Barnes & Noble about Android development. Maybe you should cruise on over to the book store and see if there are any hints in the book about how the submission process works, if you're that curious.
If not, you're in the same boat as me -- sitting around waiting to see if some developer's going to pipe up with a story.
Also, it's pretty simple for users to install non-market apps on their Android phone - instructions for doing so can be found here: http://phandroid.com/2008/10/17/how-to-download-non-market-a...