I recommend a Redsnapper UNO.
http://www.redsnapperuk.com/camera-accessories/Snapper_Uno.html
Spacious, secure, stylish, protective, and a good price too! I've had many a bag in my time and the UNO is by far the best I've used for my needs.
Some of the other redsnapper bags might suit...