I've never quite understood this notion of people not employing you because you're over-qualified. Surely if one is 'over-qualified' one would be more inclined to give said person a job?
Being over-qualified means you are more likely to move on sooner if you take a role beneath you, or something.