The one I bought at a flea market -- the Seoul Folk Flea Market, to be exact. An old second-hand leather bag. It is not very big -- big enough for a book or two and my cellphone. Just the right size for when I don't feel like carrying anything heavy, but also don't want to put things in my pant pockets. It actually has two long bands, so it functions as a small backpack. Somebody told me it looks a bit girlish (I guess because of the size), but I love it.
The other bag I bought online as a pouch for my laptop. Since I bought my laptop only a few months ago it has already gotten some scratches on its body from carrying it in my regular backpack together with all the other things I have in there, so I started hunting for something appropriate. In an Apple Store I saw something that I really liked -- a pouch for an 11" Macbook Air, but it cost around $80. A friend suggested I look online, which I did, and bought something similar for much cheaper. Honestly I didn't expect the quality to be as high as the bag I saw in the Apple Story, but I was pleasantly surprised. It was a great purchase.