I use a Kenneth Cole Black Leather medium messenger bag to carry all my electronics and stuff (keys, wallet,headphones ect.) including my PlayBook, its the perfect size.
I too have OB protecting my PB and I use my 10.1 netbook bag to carry it and the charger as well. I only have one jacket with a pocket big enough to carry my PB.