My personal opinion is to first get a high quality p&s and secondary a dslr. I really like the Canon S110 (I have the S95), good quality photos in a small form factor that will easily fit in your pocket. The best camera, is the one you have on you.
I bought into the whole DSLR thing a few years back, have a Canon 40D with three lenses, flash, tripod, etc. Excellent photos, but it's a lot of gear to carry around. Even if it's just the camera with one lens it gets in the way.
Micro 4/3s cameras don't make much sense to me. Smaller than a full on dslr with a smaller sensor that still won't fit in your pocket. Lens options are limited and just as expensive as dslr lenses. Why not just get a small dslr and decent lens instead?
If and when you get a dslr, focus more on the lens than the body. You'll notice a much bigger improvement in quality by going with a better lens than body (assuming same size sensors).
My pick would be a gen1 Canon 5D, which can be had for around $500 on Kijiji. The user interface is a bit antiquated but the pics that come off a full frame sensor are insane. A 50mm F1.8 is dirt cheap at $120 brand new, under $100 used and has very good sharpness. So for $600 you have an excellent starting point into the dslr world, you can decide from there if you want to add more lenses/flashes/tripods/etc or stick to something smaller and more portable