Great question -- and great suggestions elsewhere in the thread.
One very useful thing to do is boycott Amazon over this, and ask your friends and family to do so as well. It's easy enough:
- buy books and DVDs elsewhere this holiday season - ask any friends and family not to buy via Amazon - post about it on your Facebook (and your blog if you have one)
Amazon made a business decision not to stand up for free speech. If they take a beating as a result, other companies will think twice before doing the same.