I agree with Nai. I'd appreciate hearing it at interview, and it wouldn't have any bearing at all on my decision to hire (the right person). This is the same advice I gave when working in recruitment.
In my view, an employer who chooses not to hire you for taking a pre-arranged holiday is not an employer you want to work for (I guess with the exception being urgent operational reasons).
Good luck with the job hunt and have a fabulous trip!
Thanks everyone. I think I'll be upfront, I'll feel better about it anyway. In regards to finding a replacement - thats often done on a day by day basis in school, but I'll need to write a months worth of lessons for the relief teacher to follow. But I'm more worried about them not choosing me because as the kids are still settling into the school year, I'll go and disrupt it for a month.
Bookmarks