Ich persönlich würde dir von einem iPhone abraten. Zum einen überteuert, zum anderen kein Akkutausch möglich, da dieser fest verbaut ist.
Hatte vor ein paar Monaten das gleiche Problem jetzt wie du. Zur Wahl standen
iPhone
Milesone
Nokia N900 (linux)
HTC HD2
Nach mehreren Test und viel Lesestoff hab ich mich für das HD2 entschieden. Besseres Display als ein iPhone. Der einzige Nachteil, der Akku.
Hab es mir bei O2 geholt (Vodafone kann ich aufgrund deren Branding nur abraten).
Hier kannst du dein Handy auch beliebig ausstatten:
HD2 Forum
Apps, Software usw.
Gruß Sebastian
PS: Was ich noch vergessen hatte, das HD2 hat ein WLAN Router mit an Board.