I don't like to revive old topics, but I wanted to provide an update on this one.
HostDepartment.com is no good. My first 30 days is almost up and I'll be cancelling soon in order to receive my refund.
I had multiple problems with getting scripts to work correctly with their server configuration. To this day, when sending out email using their SMTP server, other ISPs seem to be blocking email. Their reliability is absolutely horrible. I can't even count how many times my websites have been unavailable.
You know that when you login to the control panel, click the 'cancel account' area, and see "common reasons for terminations" listed (along with what they will do to try and help keep you), it's a bad thing. I'd imagine many people experience the same issues.
Anyway, I'm checking out the other options, but thought I'd pass along my review of HostDepartment.