The three applications I've been most wanting for my G1 Android phone are a word processor that doesn't (like Google Docs) require an internet connection to work, a tethering application that I can use to connect my laptop to the web through the phone, and software to let me use an external bluetooth keyboard with the phone.