It might even be worth buying an ad in the deployed Stars & Stripes (CENTCOM; I think you can buy Afghanistan + Kuwait + Qatar + Bahrain edition as a package, and it's not that expensive CPM). This is a perfect service for that market -- when I was overseas, we did this informally based on my purchases of bulk supplies and air force biomedical equipment techs with spare time. The only tricky part is the fee for service thing; it's fine to do cost recovery, but charging another soldier for service sometimes runs afoul of policy. Running the payments through your site might help with that, I'm not sure.
