> problem with talks of "splitting up Google" is that Google is an ad company

This is a little unimaginative. Google's ad business could be split horizontally or vertically to make space for competition. It's simplistic to say they are an ad business, they are performing several functions in the online ad business space.

> I'd like to see a competitor

Me too!