HTC Hero is a much better option. The need for a physical keyboard is probably not an issue if you're already considering an iPhone to begin with.
The G1, you have to overclock it to get decent results.
You have to hack it to enable tethering.
I think the OP was talking from a non-programmer/hacker mentality - again, thus the iPhone option.
The ecosystem for Android is much better than Maemo presently.