Check some of the expedited passport services-I got mine in a couple days back in 2002 when I had a short notice trip to the UK. Costs a premium, but it is better than the above mentioned full cavity search. I have traveled to and from Canada at least 50 times in the last couple years, and re-admittance to the U.S. is definitely more strict than it used to be.