Welcome aboard! I'd try www.42photo.com . They ship to APO boxes and have some pretty low prices and they're really pleasant to deal with. Another place I used to check out was www.apofposhipping.com because they list a ton of stores that have good deals for the military (the site is run by a soldier).
Anyway, good luck finding the camera and we look forward to the pics.
Anyway, good luck finding the camera and we look forward to the pics.