The heavy matting that is used in vehicle flooring is a great sound proofing materiel. Dynamat is on of the names to look for around the car audio stores.
Don't forget to consider fire proofing when sound proofing. Google "Station Nightclub". This tragedy occurred in my area and was partly caused by using flammable egg crate foam.