I'm on O2, I get full signal just about everywhere. The W800 looks like the best phone about.
I love it, only had it about a week though, so still getting to grips with putting music on it etc..
Never had a problem with coverage with 02 either. The only thing that's crap is when you need to call them. That is very frustrating!