I've had good experiences with Webfaction - they've been quick to respond to tickets and communicate issues/outages well.

Roughly looking, your setup would be about $20/mth with them, I think.

Direct link: https://www.webfaction.com/features

Shameless affiliate link, even though I'd recommend them anyway: https://www.webfaction.com/features?affiliate=stevejalim