I like TeamGaters idea - simple to use and allows recognition of solved puzzles on the map, particularly useful for less familiar geography and planning geocaching trips.
This is a natural progression to adding amended coordinates to the cache page once puzzles are solved.
Lets test it out....