I think you will be able to get a low end dedicated server for that budget. Just have a look at hostingsource.com.