[bojangles]

I had the same dilemma as you man. I finally fave up and didn't go with the iPhone. All of the salesmen are flaky when it comes to answers (even after a month of its release) and data is always flowing to the phone. If you were to get it I would highly suggest building your own plan through the Retentions phone line (I don't know what's Fido's is). That line is meant to keep customers, and they will offer whatever is best.

I think the best option is to get an Ipod Touch (for the Video, Internet, Music) and then a small phone with however much texting/minutes you need.