Ladies, ladies, you're all pretty!
With that said, it seems like decoupling the walls with clips is the way to go. I honestly don't want to have to hear footfalls in any part of the basement, it just bugs me no end, and we do tend to have a very busy house. I'm reading up on various soundproofing articles, so I'll arrive at a final decision shortly.
In the meantime, here is a picture of the shelving I built:
It's a really simple piece. I went out and...