If you do any sort of PHP/MySQL development,
www.phpwebhosting.com is the perfect host. You get pop3 accounts (which you can admin remotely with qmailadmin), mysql databases (which you can add and admin yourself), and ssh access upon request. I've had essentially no problem with these guys, and they are very quick to respond to tech requests.