For people checking only a bottle or two check out the wine skin...I've had great luck with them. I put the bottle in one of these and stick it in the middle of the bag amongst my clothes to avoid impacts. Its basically a tailored bag made of bubble wrap that seals at one end -- if something does break a bottle there's pretty much no way for it to leak onto your stuff.

http://www.wineskin.net/