It has been a while since discussion on this topic and I've written a post of the steps required. I've written it with respect to Australian maps.
Feel free to comment or any questions regarding the process.
http://edwinsoutdoorblog.wordpress.com/2012/07/08/custom-maps-in-garmin-device/