Sadly I think it probably is a bit over the top. But you would definitely stand out and get noticed! I have never been to a job fair so I'm not sure what they are like. I'm not sure if the people who do the recruiting in those types of situations would appreciate your dramatic flair or not, you never know they just might. It would certainly make you stand out and get you noticed! Personally I think I would go for the well done resume and portfolio. Good luck in getting a job up this way (I'm a bit further north). From all I hear about teaching to the test in Texas I would be moving out ASAP. Let us know how it goes.