i don't like that behaviour of this site too...
You need a new hoster? Did you check http://www.funpic.de ?
-100% free
-PHP
-MySQL
-FTP
-Filesize max 1 Mbyte
-99% Uptime

Yeah there's a filesize limit but you could store the themes on an external server?