Some others will, goombarok. Just for a check, I checked one that I use for computer parts when I build my own, mwave.com.
They have computers, and will also assemble, test, and ship one that they build from the parts you specify. In their info in their help section, they indicate that they have no problem with it.
That company is just the first one I checked, so I'd bet that other computer makers besides IBM, Gateway and HP are glad to have the business. A search might find you a company, computer, and price that might be of interest to you.
With so many thousands of military personnel stationed overseas, why does Dell seem to be the only computer manufacturer who will ship their wares to APO/FPO addresses? Are IBM, Gateway and HP so rich that they can afford to lose our business? Thanks,
Tony
S. Korea

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic