The problem most people have with whiteboard interviews is that they have no strategy in mind before they start. They just step up to the whiteboard and hope inspiration will strike. My recommendation is to read Polya's How to Solve It. Then just follow the steps it presents once you get in front of the whiteboard. This way even if you don't immediately know how to solve the problem they present you at least have somewhere reasonable to start and a general map to follow.