In the next few months, AMD is supposed to be releasing the PUMA platform which should provide a decent graphics platform at a good price. Since all the low cost vendors should be offering the platform, your choices should be pretty good. Both NEX and AAFES have web sites so you should be able to check prices and new offerings. Since you're traveling all over the place, it'll be interesting to see what technology is offered in different countries.
P.S. - Thanks for serving