I use linode. Been a loyal customer from years. Basic service is $40 a month with $10 for automated backups. Fits within the bandwidth contraints. I've also spent a lot of time optimizing the hell out of the server.