Buckle up and get ready!
Fellowship interviews (for the most part) are much more involved than residency interviews.
I averaged ~8 interviews per program (20-45 minutes, each) with a range of 4-11 interviews/program.
I highly recommend mock interviews - just so you can organize your thoughts (without being too scripted) and be ready to encounter various personalities.
When I was a chief resident, I conducted mock interviews and was always astonished at what residents would answer (ie: things that could be very unflattering/abrasive/patronizing) - and more suprisingly, they had no idea that they could be construed negatively. Sometimes you need that outside perspective to shine the light on ya...
The questions I faced ranged from the dreaded/repetitive "what questions do you have...what questions do you have...what ques.." to being pimped about pathophys, to being grilled about my research, to being asked to "design an experiment" on-the-spot *sigh*. The majority of questions are benign, but the days are long. It is such an important day - because they want to see if you are a good fit with them.
Good luck everyone (and know EVERYTHING on your CV - it's all fair game)!