I always look for a few things: Reliability, Support/Knowledge, Price - you get what you pay for really.
I would say that
llhost-inc.eu is one of the best web hosts I've tried.
Excellent pricing for a lot of room and features, nice control panel with a load of features.
They currently have Christmas promo with 50% discount available with promo code - MC&HNY!OVS50