Rickj : The problem with buying something in Iracq is that he would probably have to pay a lot to get it sent to the US ( customs declaration, postage cost...). And it is possible it will never arrive...
But maybe being in the army, there are special postal services ( I do not know about that...)
Andrew : I hope you're doing ok in Iracq.
For ideas, depends on your budget. Also, is a special day coming soon ( birthday, anniversary...) ?
Whatever your answer is, I would suggest something not too expensive : ads on TV promote the idea
" you have to spend a lot to make your woman happy". I am a female myself, and I think it's crap !
You could try inexpensive jewelry from kay or zales like a necklace or bracelet : she could wear it everyday.
Flowers ( using the online services ) are ok, but they will last only a couple f days.
Does she like to read ? A nice book from amazon could be great : surprise when you receive it, plus time spent to read it!
But no book like " 10 ways to get skinny " or " how you can become a reat cook " : she could take it not too well ...
I do not know if that's possible, but if it is : try to buy an online gift certifiacte for a nearby spa, then send her the email with the certificate : she would get pampered thanks to you !
Those are my ideas so far. Hope this helps!