Hmm, I second everything
haydensydney said - you might want to consider whether you are better served by a high-end point and shoot (such as the S95, which I also own and use the most - excellent deals on it now due to the introduction of its successor, the S100, which itself is not a bad deal) or even a Micro 4/3 or a fixed lens rangefinder-type camera (eg Fuji X100).
If you're sufficiently inclined to put in the time and effort to learn the ropes of a DSLR and don't mind carrying it around or investing further in some decent glass, then I'd say the Canon 600D or Nikon D3100 (body only, try to avoid the kit lenses) would be good places to start - combine that with a faster wide angle zoom. As you work your way up the respective product lines, you're probably going to need to weigh up how much you're spending on the body (and how serious you are about your photography) when you could be spending that money on glass instead.
I have a 5DMkII and the S95 and find I use the S95 much more when I'm travelling - it rarely takes a bad shot and has sufficient manual control to give you flexibility in low light and various other conditions. It's also relatively idiot-proof which helps when you have to hand it off to someone else for those photos that you are in yourself (though I imagine you won't be taking as much of those). I had been looking into getting the 550D or 600D as a second body as I find that they're more than sufficient for what I'm hoping to achieve when combined with some decent lenses (though that damn 5DMkIII has now appeared and started to threaten my hopes of retaining FF status).
If buying from Hong Kong, I'd go with
DigitalRev online (which incidentally is my favourite place for wathcing photography gear related videos and reviews - sort of like Top Gear for photography),
Ting Cheung in the K11 mall or
DWI as a local importer. For a camera in that price range, I almost wouldn't hesitate to order it from HK.
As far as bags go, as the resident Crumpler fanboy, I agree with the suggestions above as well - they have a very diverse range of quite versatile camera bags. I'm actually quite taken lately by the
Crumpler Haven, which is a simple pouch for your body and a couple of lenses, that you can throw into any larger bag / suitcase, which is far better for travel than a dedicated camera bag (which just ends up being another thing that's easy to lose).
MatF put me onto the
Crumpler Karachi Outpost, but while I love to use it locally, I have wimped out every time I've considered taking it anywhere via a plane given its size and weight.