I'm a biased opinion. I say Balenciaga! However, be forewarned - once you buy one you'll end up with 10 more!
If you do go the gaucho route, be careful about wearing jeans. I heard there is a lot of color transfer from jeans to staining the actual bag.