Remember the HTML map tag? [1]. There is a huge amount they could do to make maps usable without JS (or even CSS). Zooming and panning would be pretty easy to implement, but would involve reloading the page with new coords.

1. https://developer.mozilla.org/en/docs/Web/HTML/Element/map