First, the G1 is a terrible disappointment. Check out the
Howard Forums G1 Discussions and you'll see all the issues. I too was intrigued by Android, but the G1 is a poor implementation. You can't sync with Outlook, only Google services. Mail fails to even retrieve all too regularly. If you get an MMS you can't save the picture - simply no option to do this. How iPhone-like! And the keyboard is bloody awful. One guy over at HoFo started a thread about "what's your favorite feature of the G1?" and said his was the ringtone selection! The hottest new device to come out in years, hyped to the moon, and all he could praise it for was the ringtones?!?!
If you want to sample another system, something I do regularly, Windows Mobile has come a long way. A used Moto Q9h or even a Treo 750 can be had fairly cheap. Just pop your SIM card in and they'll use your current data plan. At least they do with AT&T. I've also had a long flirtation with Nokias, but the lack of Blackberry-quality messaging always keeps me coming back to RIM.