I'm just amazed at how much body awareness tiny babies have. We started EC with Vivian and it's just so fun! It's one of those things that you just don't know how fun it is until you actually experience it. But sitting a teeny, tiny baby on the potty and having them go is so exciting! Or maybe we're just lacking in excitement around here... :)
We did ECing or infant pottying with Sam, but didn't start until he was about two or three months old because of all the time he spent in the hospital. Vivian, on the other hand, started at about two or three weeks!
It seems like such a crazy thing because we don't really see it done in our culture, but for so many other cultures it's completely normal. I think it can seem a little intimidating too, like it might be too hard to incorporate into your routine, but especially if you're using cloth diapers, it only makes life easier.
With Sam I would get a little hung up on how long we could go with a dry diaper and whatnot. But with Vivian it's really just been about her comfort and doing what's convenient for me. We've been using Bummis with the old BumGenius inserts or regular prefolds since the waterproofing is worn out on the BGs. So, I think she feels it more when she's wet and really doesn't like it. Consequently, she's started holding it and if I give her enough opportunities we can go through several "changes" using the same diaper because she goes on the potty instead of in the diaper. The other day I took Sam to a friend's house, went grocery shopping, came home, nursed Viv and then put her on the potty, where she went immediately and her diaper was still dry!
I swear, if it seems intimidating, just trust me on this one; it's not. All you need is one or two of those little potties (we love the Baby Bjorn
). Keep it where you change your baby. And then just put them on it whenever it makes sense for you. For us it's after naps and nursing.
The other element is making some sort of "cue-ing" noise. Though I find that after awhile just sitting on the potty is the cue; they know what to do. The noise comes in handy when you're out hiking or something and what them to go somewhere unfamiliar. From the first day I would make the sound (I make a ch-ch-ch sound) whenever I was holding her and could tell she went, such that she'd associate the sound with going to the bathroom. At some point (maybe around two weeks?) I thought, "I wonder if she'd go if I put her on the potty?" So, I put her on, made the sound, and hooray! She went! It really is a fun thing. And I think babies love it. They really are born preferring to be dry and simply grow accustomed to being wet and tolerating it. Potty time is also one of my favorite times because it positions Vivian right in front of me with her face looking up at me. We talk and smile and have a grand old time, just some of those silly, little things that make mamas grin all over. 
PS Here are a few good resources:
The Diaper-Free Baby
Diaper Free
Tiny training pants
(18mo.); it's often hard to find them small enough. Another great source for all things related to baby pottying is EC Wear.
Good luck!