Look at the Domke F6. This may be bigger than you need now but is a soft bag and very easy to carry.
Thanks for the suggestion. Although it's difficult to tell what the bag is really like online, and I can't find it in any of the stores near where I live.
I ended up buying an Optex bag this morning. It's a little more bulky than I'd like, but it's protective and it holds the camera with lens attached, battery charger, filters and cases, memory cards, etc. Less than ideal for wearing over the shoulder walking or motorbiking in the Caribbean, but it'll make a good travel and storage case.
I'd still like to find something smaller, very basic and soft, for day trips, etc.