Taking into account your needs, I believe demontech.net will meet your needs.
Uptime is ok, 99.9% looks promising. Their package prices also amazed me. It's so much better than our previous hosts that business has actually increased.