I wrote a blog post about a sound proof box I made for my cnc machine here
http://www.glacialwanderer.com/hobbyrobotics/?p=18.
I think the ideas about eggcrate foam and plasterboard would help make it even better. It's already quiet enough, but I might try adding some eggcrate foam someday since that would probably help a lot.