Try buying it online and have the company ship it for you.
Yes, some companies will ship to APO, but because you live in Tennessee, the shipping charges won't be too awfully bad for you to do it yourself as the APO (Army Post Office) isn't really far from you.
Just send it in the box it comes in. Get insurance and delivery confirmation at the post office, so it will be tracked and not stolen. It has to go USPS only, priority mail. Whose the lucky soldier?
Be sure not to purchase one that isn't already packed in a box. The dimensions will fit the post office rules on maximum size, so don't worry about that.
If you don't know how to fill out a customs forms, check posts 31 and 32 on this thread. Some more information is at post 49.
Too cool!
Cheers!
Patty