1. Multiple Native Keyboards - IE compact qwerty (2 letters per key).
2. Option to have a different keyboard in portrait and landscape (like the storm) or for a specific app - ie use t9 keyboard in contacts
3. Option to easily re-assign buttons
4. Native option to change number of home screens (I'm using GDE so that works but it should be in the OS)
5. Quit button in menu for every app. It should kill the app when you press it, not just take it out of the foreground.
6. Landscape call screen. I use my phone in a car dock a lot and I hate having to look at it sideways.
Don't get me wrong, I love android so far and I won't be going back to WinMo, or moving to Blackberry, but these are just my wishes.