Curdy,
I'm also a member of the Air Force pursuing a degree through Excelsior. I'm currently serving an 8 month tour in Kuwait, and during this time I have completed 18 semester hours through testing. I will complete the final 12 semester hours through Excelsior online courses over the next four months. The entire process from enrollment to graduation looks like it will take me about 8 months total.
If you have any questions, feel free to ask, as I've just gone through the process you're now starting.
