I've been looking for cell phone recently as well and came across the Nokia N95 which seems to have some good ratings and it seems similar to the iphone and may interest you. It is a little expensive though and I know with Rogers it's $199 on a 3 year contract here in Canada, not sure what it would be in the States though.
http://reviews.cnet.com/smartphones/...tag=prod.txt.3