I always look for a few things: Reliability, Support/Knowledge, Price - you get what you pay for really.
Well,
Cloudarion.com is a very good web host! 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.