Web Axe points to an article where Patrick H. Lauke provides a solution to making Google Maps keyboard accessible by retrofitting keyboard access into google maps. (Obviously JavaScript is still required.)
Also, Google Maps provides a text-only option, which is nice for those using assistive devices, mobile devices, low or costly bandwidth, etc.
I’ve been listening to the Web Axe podcast for a couple years and recommend it if you are interested or involved in any web usability and accessibility design.