Well yougottohaveithosting.co.za and webhostingbuzz.com are solid and respectable hosting providers with affordable prices and high uptime. Support is fast and tropubleshooting and they are able to satisfy all your demands, the OP.