Multimap and Streetmap in the UK both had prerendered tiles at multiple zoom levels years before Google. I'd developed a smooth "slippy map" at my then employer (waterscape.com) before Google Maps was released, using Flash and the Ming authoring interface, but IIRC Google released before we did.