GI Joes and Army Hoes is just like any rhyme schemed theme ever. Guys dress as soldiers, and girls as, well, soldiers. You know….only, sluttier. I’d let her save my Private Ryan.
There is not a whole lot to setting up a GI Joes and Army Hoes party. Let people know how to dress, and they will do it; especially for a classic rhymed theme like this. If you are truly committed you could order shot-glasses that look like shell casings, or perhaps get Tommy Guns tequila (the one at the liquor store in the bottle shaped like a Tommy Gun).
I could recommend that you play army themed music, but I am not going to because then I might inadvertently be encouraging people to listen to Soulja Boy. I simply cannot do that. However, if you want to go the Forrest Gump/ Classic Rock route, then certainly crank the tunes. All Along the Watch Tower never gets old. Nor does Creedence Clearwater Revival’s “Fortunate Son”.
As I said before, shell casing shaped shot-glasses, and tequila from a bottle shaped like a Tommy Gun. Do it!