Web-hosting sites advice please...?

hi all!
i have some questions and/or am looking for advice in regards to hooking up with web-hosting servers.

i primarally will have a standard flash site (4-6 pages) that will also have mp3’s attached (6-10) and also some video tutorials (very large! 500-1000 mb’s).

what exactly should i be looking for and what conditions should i be aware of or try to stay away from. i am a graphic artist/musician and want to have lots available for the public to see and download. so i guess bandwidth would be a concern (?)…but that really would depend on how many peps come and visit, eh? this is a subject i don’t know anything about and am looking for some advice.

thanks so much!