After finally getting around to investigating this error:

Internet Explorer cannot open the Internet Site bla

When running Google Maps in IE6/7. I had a quick search, and a very helpful site popped up. Pretty simple fix, and I am sure that eventually this would have worked out, but this guy - Ryan Grant - has already done all the work. I post it here for people who are interested and to remind myself. Thanks Ryan and top work.