It sounds like Comcast is redirecting to a search page instead of returning NXDOMAIN for non-existing domain names. That is certainly not possible do to and at the same time be standards-compliant.
That's what they're doing, though only if the domain matches /^www\..+/ which (along with their allowing you to opt-out) makes it a few degrees less evil than Verisign's infamous "Site Finder".
Isn’t that different? You already want to go to some Google page. Google’s result pages are also fast, so it’s not as though you would have to wait any longer.
Silent redirects are not so nice, but if you can see why you were redirected it shouldn’t be a problem.