When you start homebrewing, empty beer bottles become a commodity not unlike rupees or pesos. You hoard them. After all, they will soon contain your precious gold. Here is what happens to my empty beer bottles:
That stuff on them is Oxiclean, and dammit, Billy Mays was right, this stuff is a miracle. Hot water + Oxyclean and in 15 minutes beer labels are floating at the top of the tub, fully intact, looking great, and your bottles get all sorts of clean.
The bad news is that homebrewing is a hobby that causes you to start keeping beer bottles. And no, significant others don't like that. The good news? Homebrewers are environmentally friendly!
So save your bottles, clean 'em, drink up, and be glad you're saving the world.