Where would you go to buy a new bag?

Just looking to buy a new "messenger" style bag. Good quality, but not too expensive.

I know the usual suspects like Yodobashi or an Aeon mall. But I always feel let down when I go to them when I'm looking for something specific.