Making the libmad part of mpg321 a shared library and separate package rather than linking mpg321 statically would be rather useful; some other apps (xine, MPlayer, etc.) can make use of it, as well.
Done.