Still no license BUT, I went to The Outdoorsman. I showed them my military dependent ID and my temporary driver's license. I filled out the paper work, they called FBI NICS which only took about ten minutes. Got a few boxes of ammo, some cleaning supplies and I was out of there before I knew it.
Academy said they couldn't do it that way. They weren't able to answer my questions. It just wasn't a very good experience every time I went to Academy.
The guys at The Outdoorsman where very knowledgeable, friendly and helpful. I told the guy who was helping me what my requirements were and what my budget was and he introduced me to my newest gun: a Bersa Thunder 9mm. It has a 17+1 capacity. It was on sale for $329.
Just wanted to share with you guys. You guys were right, Academy isn't the place to go. Even the guy that helped me at the Outdoorsman had a few colorful adjectives to describe Academy.
I'll post pictures of my new handgun tomorrow.

05/03/10 - Mailed Packet to DPS. Certified Mail.
05/06/10 - Packet delivered by USPS to DPS
05/21/10 - Status available on CHL website
05/30/10 - Fingerprints Accepted
06/05/10 - Background Check: Completed
06/11/10 - Mailed
06/17/10 - Plastic!