I have two domains hosted by Priorweb.

I don't know how much space you're looking for (you seem to have 150MB at your current host), but here's one of their plans:

- Domain name
- 250MB space
- 25 subdomains
- 6GB transfert
- SSI, PHP, CGI/Perl, ASP
- 5 MYSQL databases
- 25 POP3/IMAP accounts with unlimited aliases
- 3 mailinglists, 3 autoresponders
- 3 FTP accounts

Only 120 Euro per year, domain name included... Their servers are directly connected to one of Europe's backbones, so they're lightning-fast.