I have had a decent amount of experience with this sorta thing. ha
GoDaddy.com is the way to go IMHO and it's got a nice interface and all for uploading. Plus you can get MySQL stuff, as well as download something like SmartFTP for uploading (free).
Good luck!