> Would features like postcode entry be enabled by the software, the map, or both.

Both

> when looking for a map disc - do I need to find one that is specifically advertised for the MKII system or will any do as long as it is a CD not DVD?

Mk2 is CD only. It cannot read DVDs
Any BMW map CD for the older cars will work