I have an iphone 3G 16gb, amazing phone. Jailbreak it with quickpwn and you cannot get better. They have a nano iphone on the way out soon as well as an upgraded 3G one, so might want to hold on.
EDIT: Also this is the next best thing just out: http://i.gizmodo.com/5154984/android-g2 .... perfection