I've been with countless hosts in the past, I think it's over 50 now...and not many of them are always up. There's usually at least a little downtime but I've seen none at all from these guys.
Had a few of my sites hosted there for over 6 months now and can only praise.
If you want a reliable host, with fast Uk servers (quad core!) and great prices hit up these guys.