Thanks, some useful bits there. Think T-Mobile and N95 maybe the way to go. May investigate '3' a bit first but had bad experience with their coverage (crap) in the past. May have improved of late though.
Anymore tips on tethering n800 to phones greatfully received.