Steve,

Check with the Consulate at the Embassy. I was in the Air Force stationed just outside of Madrid and was able to get a license in 1 day after taking a simple class and test. I know the military might have gotten some special treatment, but it's worth a try.

Good Luck!