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

Servage.net
750 GB Web Space
7500 GB Transfer
Unlimited FTP Accounts
1000 MySQL Databases
Private CGI-BIN
ImageMagick Support...
and all other conceivable features...
only USD 6.45 / Month
My own impressions for last year:
Ideal hosting