Sean Delaney:

I use Google maps quiet heavily and my fallback solution for non-Javascript users was a screen grab of the interactive map with the markers shown.

I think your technique violates the Permission Guidelines for Google Maps (Screenshots/use in your site).