iPhones are well known for being shitty gimmick phones.

If you are not fussed about touchscreen, and dont want something as "computeresque" as a Blackberry, then you cant go wrong with a Nokia N95 (the N96 is just out, but I am not sure whether its widely available outside Europe).

The N95 black has 8gig built in, and a 5mp camera plus all the usual smart phone features!