Tinypic haven't deleted any of my uploaded images at least since June 2008 (I think I have on other forums even older ones)
But yes, photobucket (free accounts) sux.