I have heard that there are phone that do all the stuff that iphones do but that are much better deals.
What are these better deal phones?
Well, technically many cheaper androids and the like can do all (and more) that an iPhone can. But not nearly as well. Truth is if you want a phone that operates as well as an iPhone, you're going to pay as much or more for it.
Now I'm an android guy, but I'm a total nerd about my phone... rooted with a custom OS and kernel... my 1st generation droid is customized for minimal button pressing and geeked for speed making it faster than many newer devices (it smokes my brother's stock samsung galaxy s).
But I'm just in to that stuff. From the things you listed that you want to do with your phone, a refurbish iPhone sounds like the way to go.
By the way, I like how my mac properly capitalizes "iPhone" for me. Wouldn't want to misrepresent...