You probably know this stuff already but:
I never put in an objective any more. I don't think anyone misses it, so you can easily do away with this part of it.
As for nice paper, I try and stick with something that is off-white and a little nicer than plain xerox paper but don't get too fancy. The idea here is to prove that the resume you are giving them is an original. Never EVER give anyone a photocopied resume.
I agree with you about the references, although mine usually have to go on a separate page at that point. It used to be that resumes were a one page only thing, but I think that may be changing these days.
Good luck with the job interview! I find I really enjoy teaching. Hopefully you will too.