I know a few people who have used or are using 1&1 and are very happy with the service, little downtime, good tech support etc.
Easyspace are also not bad.
I sadly use my brother, hey it's cheap for me and saves him having to think of a birthday present every year...