I use http://www.smugmug.com/ to host my photos and some video. Photos only is $30.00/year add video it is $50.00/year for both. Videos must be mpg1 and 8mb or less. They give a lot of storage and bandwidth for the money. They also have lots of options for working with your photos to make simple adjustments.

If you sign up you can use this coupon code TrEf1mdJZZXDc and it will save you $5.00, it also gives me a credit on my account (full disclosure, I am only a user, no other affiliation). I have been very happy with the service. It is easy to use and pretty inexpensive for what you get.

Another option would be to obtain your own domain name and get an ISP to do you web hosting. Then you could upload larger files. Also check with your ISP to see if they give you any webspace with your account or if it is an option to upgrade.