I'm currently at Digital Ocean, they are great so far.
Starter plan = 512MB RAM, 20GB SSD storage for $5/month.
With your budget you could go for the $160 plan which would give you 16GB RAM, 8 Cores, 160GB SSD storage.
This is all unmanaged though, but they have good tutorials if you're not too confident with cofiguring your VPS.
The other downside for you could be the lack of Redhat support. They do offer Ubuntu, CentOS, Debian, Fedora and Arch though.