I just switched my site at http://ookaboo.com/ to use the CloudMade API instead of OpenLayers... All I can say is "Wow!"... It seems to me that the performance of the CloudMade API is as good or better than Google's Map API. And the ability to choose a large range of tilesets is really something...