Something that not many people realize: interviewing is a skill that can be practiced and directly improved. The more interviews you do, the easier they get. You can also do dry runs - even just grabbing yourself a small 20" whiteboard and writing code and diagrams on it helps.
That's good advice, I always tend to focus on the skills and see an interview as something that is done ad-lib. I forget how much of it is prep and the actual practicing of interviews.