Maybe if they saw blatant, copycat visuals (ehem, Bing), but not name-wise: I've never seen someone try to start a search engine called something like "The Better Google"