I have to say that budget of $40 per month is pretty good budget and for some configurations that can be considered as a good budget for the dedicated server. But I think that worth to decide on the server location you are going to use. For example qhoster.com has many locations in Europe. But if you need something in US you can have a look at kvchosting.net.