Two Tickets to Paradise (Man, I hate that song)

Lots of things, lots of things! We are in the midst of planning a trip to Victoria, British Columbia in early July, and because a) I am a flaming idiot -or- b) I was simply too busy to notice, our preparations have recently become more complicated.
You see, as of June 1st, you need a passport to go ANEEE-WHERE beyond the United States. We were bopping along with our birth certificates and photo IDs, blissfully unaware that the requirements had just changed...when I finally discovered this teeny