I found a SVG version of a highway shield, at least national, on wikipedia, I should hunt through their image library some more and they might have other useful icons that we'd be able to use to improve map rendering...
http://en.wikipedia.org/wiki/File:Australian_National_Highway.svg