Have you ever considered hostdone.com
cheap hosting plans?
Their support team is able to help you with everything you may need (scripts installation, etc.) for free.
The price is very reasonable compared to other hosts I've seen.
Try to use the code (hostdone20) -20% off the price.