Bottle brush and a light bleach/water solution. Some bottles absorb the funk from whatever cleaning agent if you let them soak so be careful or you'll be tasting bleach from that point on.

Accelerade residue gets nasty in bottles quickly also-like in a few hours, probably because of the protein it has.