You can get them really quickly if you go to one of the special Sattelite offices:
http://travel.state.gov/passport/abo...ncies_913.html
Good Luck, and I wish I was joining you in Barcelona.
Be sure to check out La Sagrada Familia while you are there, [censored] is the bomb...
C-Dog