It definately depends on where you live, and from what those guys said, apparently quite a bit. Up here (new england area), verizon has by far the best plans, best coverage, and best service, and tmobile has been nothing but trouble for those I know with it. I have verizon now and it's awesome. My last phone was actually a nextel i730, and even though it was a brick I loved it, much better than all the trendy new phones. I only ended up switching because of price (nextel was ridiculous) and coverage area.
But yeah, those guys are much closer to you, so I'd expect their experiences to be more in line with what you would expect.