There was a long discussion on getting the stink out of a bag here: http://www.bikeforums.net/showthread.php?t=119266

Not sure if that answers your question or not, but some good information regarding the cleaning of bags...


EDIT: to summarize - soak the bag in vinegar overnight, throw it in a washing machine, then hang it over a chair to dry.