Here's a list of the Android apps I've played with in the first two weeks of having my G1 (and what I think of them):
OI Shopping List: It's decent, but I preferred the J2ME 'SmartShopper' on my Motorola phones. Once you check something off this list and hit 'clean up list' it disappears forever. In SmartShopper you could switch between a setup view (selecting which things would be on the shopping list, adding new things, etc) and the actual shopping list. When you checked things off the shopping list they disappeared off that screen but stayed in the main list.
OI Convert CSV: Makes the above shopping list tolerable because I can import a previously saved list instead of having to type everything in each time.
OI File Manager: Prereq of OI Convert CSV, but it makes poking around the FS kinda fun. Nothing too fancy.
Twilight: a combination Sun/World clock that tells you sunrise/set times locally (as determined by GPS; no memory of last location, which kinda sucks) and for other cities/airport codes around the world. Sunrise locally is kinda important so I know when to put up the flag, and times in other places is handy cause I'm calling European and Aisian places for work every so often.
Terminal Emulator: Does what it says on the tin. Note that the restrictions inside Android itself make it nearly useless, but having ping is handy every once and a while.
ToggleWiFi: yes, this is an app that lets you turn wifi on and off. Having it on (one of) the home screen(s) is better than digging through 3 menu options to do the same.
Toggle GPS: same as above but for GPS.
Power Manager: one of the necessities according to lots of people out there, it works pretty well
Rings Extended: also one of the necessities (according to others) but I'm not sure I get it. I have yet to see what it does that I couldn't do with the native ringtone manager.
Bubble: a level based on the accelerometer data. I haven't needed it yet but it's fun to play with.
ConnectBot: very very handy SSH client (see other post below about controling my home computer with my cell phone) that I can't say enough good about. It works. It works very well. My only annoyance with it right now is that while it supports multiple concurrent connections to different hosts, you can't have two to one host (where 'host' is one of the saved profiles). I may be able to had two profiles that do the same thing and get around that but I haven't tried yet.
Orienteer: A fairly simple compass, but it's already come in handy tweaking the direction of my UHF antenna. It also has a second screen to show the raw GPS data (if GPS is on).
Sky Map: This is an awesome program. While I haven't posted my astronomygeekyness on here yet, let's just say I have a lot of time at night to look at the stars. This app combines data from the clock, GPS, accelerometer and compass such that when you hold the phone up to the sky it shows you a sky map of what you're looking at. It's unbelievable how well it works considering how new the G1 is. I can stand outside at work, look up, go "what's that star" and hold up my phone and find out. I'm not sure if there's something similar for the 'other' phones/PDAs/things out there, but if you're a star geek this is a major selling point for the G1.
Flashlight: Probably the most simple and useful app, it turns up the brightness, turns off the auto-dim/auto-sleep, and displays a white screen. I've oft used my RAZR screen as an impromptu flashlight before but my wallpaper isn't that bright. This is another case of "why didn't I think of that" that I use probably 2 or 3 times a week (with blacked out windows in the bedroom I need it more than I thought I did).
Hmm, I thought there was a list of the other apps I'd downloaded (but uninstalled) but I can't find it. The ones I remember are a few games, a brain-age type thing, and a j2me emulator that I couldn't get the jar/jad from my SmartShopper into (browser balked at downloading it cause it's unsupported and there's no option to install from the SD card). Oh well.