As a mobile user, I know exactly what you're talking about. But I have to say that the new virtual keyboards from HTC and others have solved most of the bad input problems.

Also, search engines are becoming more and more important for navigation on mobile devices because as you say, typing long URLs is not fun but finding them is easier. How will you compete with Google and Yahoo!?