"Green" bags have become quite popular in Australia. I think they look pretty horrible [1] though, but even girls carry them around while shopping. And you do not need to keep it in your pocket, just hang it on your shoulder.

[1] http://upload.wikimedia.org/wikipedia/en/thumb/d/d8/GreenBag...