Samsung YP-P2 for me, sure it doesn't do EVERYTHING and it doesn't have downloadable apps but I was getting sick of my N95s battery dying because I was using it as an MP3 player and it was disturbingly slow because I had 2GB of music on it.
As far as they iPhone goes my contract with T-Mobile is up on Oct 31st, I'm going G1 baby!