I've been in touch with the author of RoadMap, and he suggest we had a look at Geographic Markup Language, <URL:http://www.gmlcentral.com/>. I believe it is a candidate for the final map format. The page is down at the moment, so I can't check it out myself, but wanted to mention it here for future reference.