I know this is an old thread but i'll respond anyway. Fotki.com offers unlimited storage and a two-week trial premium membership check it out! I've been a member for over a year and recently re-newed my membership. The price is now $50 a year which sound a little steep but believe me it's well worth it..I have over 6,000 photos in my private and public albums. Fotki is awesome...there is a link to it on my profile if you'd like to check it out and here's the link to Tiny Baci's album...enjoy!
here's the info you can sign up here
http://signup.fotki.com/ http://public.fotki.com/ToNisPiCs/just_tiny/