How can I remove paint from glass bottles w/o paint thinner?
Your best bet is probably a razor blade.  You can also buy them with handles as "glass scrapers" with the decorating supplies, for getting paint off windows. Steel wool shouldn't scratch glass unless you really lean on it or i's got grit in it, so may be handy for the last bits.  Heating the bottle first may soften the paint (to heat it without the risk of cracking, put it in a cold oven and turn on) but it may just make the paint smell bad.

This assumes that there's enough of an edge for the blade to bite. It's also possible that the design is etched.  You may need solvents to get the last little bits off - acteone (nail polish remover) is worth a try if that's more acceptable.