I don't know about the firmware being updated, but the DVD nav discs are available at your dealership. I'm not sure if the DVD nav discs will change the way in which the navigation operates or displays route data or directions, you may want to ask your local dealership. The DVD discs also aren't cheap!
I've grown to HATE the Audi Navigation system. There's various areas in Scotland where it's completely useless. Livingston being one of them, and some areas just outside Glasgow such as Hamilton and Lanarkshire - it even directs you to go up one way streets!!! And it also seems to take the longest route possible.
NavTeq (The creators of the Audi Navigation data) seem to have missed out much of Scotland in it's updates over the past few years. The amount of roads which have clearly been in place for 1, 2 or 3 years are STILL not updated on the sat nav!! It's so frustrating!