Cyberwurx
I use these guys. For $89 they have something you are looking for. It has 2 Gigs of RAM, but you don't need 4 gigs. The reason you think you do is they are probably running you on a VPS with PHP running in suPHP which keeps everyone on their own part of the server, but seriously raises the need for RAM.
I am very confident that on a Cyberwurx server you will see a very low server load with your traffic and that 2 gigs is plenty. If you ask for 4 gigs they might throw in 1 or 2 for free. Most people don't realize hosting prices are negotiable.
Why Cyberwurx? 24/7/365 support. They are there all day and all night. For me customer service is very important. I code most of my own stuff and I am always breaking things. It is nice to have someone there to save my butt in minutes!
They also don't make you feel like you are bothering them. They are always courteous.