If you want to see what it looks like, try this: http://www.yell.com/map/
Only a few locations in the UK were commissioned... the cost is high so we aimed at the large cities to start with. It's really good stuff so long as you stay away from trees that are near buildings ;)
The dataset is enormous though. Going to be interesting to see that go mobile.
C3 basically took a FPS game map approach (poly data and textures) and overlaid that with a tiled map approach. So each tile downloads the poly and then lays the texture for that tile over the poly.