Karsten and I both just went through the rigamarole to get our passports processed, and although we have several months before we’re planning to take our European vacation, we’ve heard enough horror stories about delayed applications that we decided to pay the premium for express processing. It was definitely pricey (I think it added something like $100 between the two of us) but it was worth not taking the risk that we would have had to skip the trip.
Anyway, long story short: Karsten’s passport arrived two days ago, just a week and a half after he sent in the application. I’m seriously impressed.
(Of course, mine has yet to show up. Watch it take, like, 10 weeks.)