I've been a T-Mobile customer for about two years, and they've been doing it for at least that long as far as I can recall. It hasn't bothered me that much since it's not very often that I mistype a URL while using my phone without wi-fi, so I've only seen that stupid search page a handful of times, but yeah… they do it.
