If you don't have enough reputation to edit this list, leave your addition as a comment, and someone will add it.
Easy to re-use
USA
West
(AK, HI, CA, OR, WA, ID, NV, AZ)
- Anchor Brewing- They look good and the labels come off easily.
- Alaskan Brewing Company Come of easily with water but do require a much longer than expected soak (possibly over night)
- Deschutes labels fall right off.
- Elysian The non-paper labels are not paper and peel cleanly off.
- Redhook labels come off easily while drinking them, even easier once they touch OxyClean
- Trader Joe's house beer labels come off easily, and the bottles are easy to clean. They're also a good standard size.
- Old Redwood Brewing Co. labels are sticky, but the bottles are 22oz swing-tops.
- Drake's Brewing labels usually come off very easily.
Rockies
(UT, MT, WY, CO, NM)
- Fort Collins
- Great Divide
- Odell's Fall right off after a mild soak
- New Belgium
- Marble plastic over paper, takes a long soaking, but eventually paper can be rubbed off with no residue, currently local to NM
Central
(ND, SD, NE, KS, OK, TX, MN, IA, MO, AR, LA, WI, IL, MS, MI, IN, KY, TN, AL, OH, WV)
- Bell's
- Founders
- Furthermore
- Great Lakes
- Lucky Bucket (only available in NE)
- New Glarus (only available in WI)
- Schell's
- Sierra Nevada Labels soak off. Glue yields to minimal scrubbing with a coarse sponge [Editor's note: I (JackSmith) found these labels to tear and shred after quite a soak.]
- Summit: They changed their glue, and labels will peel right off with standard oxy/PBW soak.
East
(ME, NH, VT, CT, RI, MA, NY, NJ, DE, MD, DC, PA, WV, VA, NC, SC, GA, FL)
- Brewery Ommegang require a bit of a longer soak, but then the labels come off easily
- Dogfish Head
- The Duck Rabbit
- Heavy Seas
- Highland Brewing from Asheville, NC. Labels are like a vinyl sticker that come off in a single sheet every time.
- Long Trail labels come off well and don't leave much residue
- Sam Adams require a longer soak and labels peel a bit, but not too difficult overall
- Saranac
- Terrapin
- Tröegs
- Victory
- Wyerbacher require a bit of a longer soak, but then the labels come off easily
Canada
- Sleeman The tiny label comes off easily with a bit of soaking. And though the bottles are clear, the boxes they come in provide protection from skunking. They are twist-offs, and they cap very well.
UK
- Fuller's - Labels come off easily with a hot water / OxyClean soak. The 16.9oz / 500mL bottles pour a perfect pint and appear to be made of thicker glass than most other bottles this size.
- Samuel Smith labels generally come off well and the bottles look good. The foil around the neck takes a bit of work, but doesn't put up much of a fight.
- Marston's labels come off after a 5-min soak and you get them in brown and clear. 586ml volume.
- Wychwood - Nice Shape with a raised pattern of witch on broomstick, labels slide off with little soak, strong brown bottles.
Europe
- Das Helles Swing Top Brown Strong Bottle
- Belgium. I've been able to easily remove the labels from every Belgian bottle I've tried, with just a soak in water. This applies to all the Trappist beers, abbey ales including Leffe, and all the small breweries. Not sure about Stella and Hoegaarden.
- Augustijn
- Brouwerij Van Steenberge N.V. (Gulden Draak) - plastic shrink wrap, comes off easily
- Duvel
- Krusovice Pilsener - sometimes a little difficulty with the foil neck ring, but it's well worth the effort. Labels slip off in hot water with One-Step, little residue, and the bottles are 16 oz high-quality Euro bottles that retail for a buck fifty a piece!
- Palm, a Belgian beer, labels and foil neck ring slipped off after a night in cold water. No residue. A mild concern that the glass seems a bit thin
- Paulaner - similar to Krusovice
- Spaten Munchen Dunkel is a dream. The labels slip off in hot water, leaving almost no residue. One downside is that they're green bottles
Australia / New Zealand
- Coopers - Labels fall right off after a quick (30s) soak, although newer bottles have the Coopers logo embossed in the glass. Some residue left.
- Rekorderlig cider bottles (500mL) come right off, no residue.
- VB - Labels fall right off with a quick soak & some slight residue left.
- Little Creatures - pale ale (330mL) - Labels fall right off after a quick soak. No residue & caps easily. Bottle has LC angel logo embossed on neck.
China
- Tsing Tao - only 600mL, but perfect neck and top for recapping.
Japan
Other
Hard to re-use
USA
West
(AK, HI, CA, OR, WA, ID, NV, AZ)
- Sierra Nevada labels come off just fine, but leave a non-water-soluble goo [Editor's note: Goo yields to minimal scrubbing with a coarse sponge.]
- Stone Painted on labels.
- Ninkasi even after long soaks, and much scrubbing and scrapping these persisted.
Rockies
(UT, MT, WY, CO, NM)
Central
(ND, SD, NE, KS, OK, TX, MN, IA, MO, AR, LA, WI, IL, MS, MI, IN, KY, TN, AL, OH, WV)
- Abita (LA): labels slide right off, but the crown seems to be just a tad wider than normal; capping is tough and resulted in 2-3 shattered necks (and probably additional fractures).
- Atwater
- Badger Hill (MN)
- Celis labels have a plastic film that prohibits water from penetrating the paper. Once the film is removed, the paper tears and shreds. Once you get that off, the glue is an insoluble rubber cement.
- Goose Island has twist-off caps! Did not expect that. Don't know about the labels, but twist-offs are a disqualifier for re-use.
- Lift Bridge (MN)
- Sweet Magnolia (AL): same as Celis.
East
(ME, NH, VT, CT, RI, MA, NY, NJ, DE, MD, DC, PA, WV, VA, NC, SC, GA, FL)
- Blue Point Toasted Lager immediate disqualification on account of twist-top
- Erie no amount of heat will melt this glue, and no amount of scrubbing will remove the lables
- Harpoon
- Magic Hat labels shred but with a bit of patience and a scrubby, they come clean
- Smuttynose
- Schmaltz Brewing / HE BREW
- Southampton Publick House the paper shreds, the glue doesn't scrub off
- Southern Tier labels shred but with a bit of patience and a scrubby, they come clean
Canada
UK
- Thwaites Tavern Porter - the labels will not come off with heat and/or scrubbing.
- Brothers Cider - Plastic labels never come off, thin glass.
- Hooch - Green Bottle, weak glass.
- Crabbies - The neck of the bottle is tapered and awkward for capping
Europe
- Bass - the labels come off fine, but the lip is a non-standard shape with no ridge for the hand-capper to grab on to. The result is a semi-seated cap with no indentation on it. A proper seal is not achieved.
- Corsendonk (8 oz Christmas) the foil around the neck is really glued on. The paper labels come off OK, but the glue residue won't come off even with a scotch brite.
- Heineken - their new plastic labels are a non-starter
- Smithwicks eventually soak off, but even then the labels tear while being removed, leaving pulp (and therefore a vehicle for contamination) in the soak water
- Konig Pilsner - slightly odd-sized top.
- Kopparberg - The neck of the bottle is tapered and awkward for capping
Australia / New Zealand
Other
Unique/Interesting Bottle Styles
- Belhaven similar to Samuel Smith
- Boulevard short and stout (twist-offs)
- Chimay short, stout, curved, tapered neck
- Duvel short and bulbous
- Founders short and stout
- Green Flash 12 oz's have raised star/flash logo in the glass and labels come off easy
- Grolsch large, thick green glass with a swing-top, just make sure the rubber seal is in good condition
- New Belgium unique tapered 12 oz. bottle, with raised ring and brewery logo
- Samuel Smith tall, slender, nearly no taper to neck
- Summit short and stout, with raised brewery/hops logo