Why don't shift your search to VPS?
In this case you will have more choice within your budget.
I would recommend you to have a look at RegVps.
They have really nice and powerful services and with them you will be able to get the best services.