HQhost.net
from 10 MB Web Space
from 1 GB Transfer
FTP Accounts
MySQL Databases
Shell access
CGI/Perl...
and many other needed features...
from USD 0.99 / Month
My own impressions for last year:
Very good hosting for