Just in case you're all quite sick of this thread.

I'm back.

I had the interview today, and it went very well, however once I indicated that relocation wasn't an option for me, I basically went into the "over qualified" pile again. They decided to fill the position with another applicant.

Back to the drawing board.