MAD is now in Debian. libmad0-dev is the package name. I only packaged the actual decoder lib, not the id3 or the audio work.
How do you want to handle shared libs? I can give you the info for making them on linux, but I do not know about other unix systems, other than they are all different. The debian package only has the static lib that you now provide.