Feel free to use/add to any or all of these suggestions:
Army Name: Post-Apocalyptic Combat Militia and Nihilists (P.A.C.M.A.N. Legion)
Background: War raged between the countries of the greater Blokistan region. The East Blokistanies had set up a Blokade that prevented supplies of tomato sauce from entering Central and West Blokistan (known then as the Mega Blokistan Alliance). Tired of eating ketchup pizza, the M.B.A. decided to revolt against East Blokistan. However, while planning their uprising, the two nations could not agree on whether the spelling on the war declaration document was to be "Catsup or Ketchup". The drums of war sounded once again. This war was unlike any other in the long and violent history of Greater Blokistan, and the endless fighting eventually tore the poor nation to pieces. None survived.
None that is, except the self-proclaimed "Combat Militia and Nihilist Movement". This ragtag band of anarchists and iconoclasts had been founded by citizens of the mighty Central Blokistan growing tired of pizza altogether. They went on to instigate the revolution before sealing themselves in the subway systems for 12 years. Safe in their subterranean stronghold, and leaving only to scavenge for supplies, they managed to weather the storm of conflict. Once the war ended, they emerged to find nothing left but carnage and debris. A squalid, festering reminder of the horrors that only the likes of ketchup can engender. Gradually they began to rebuild out of the rubble a new, slightly more awesome* nation. Believing the world as they knew it to be history, they renamed themselves the Post-Apocalyptic Combat Militia and Nihilists, upholding and honoring the Nihilist philosophy that had effected their current situation.
Little did they know, the surrounding nations had heard of the great Blokistanian Civil War and were now converging on the ashes of Central Blokistan to claim this once valuable and sought-after territory. Though years of incessant fighting ensued, the battle-hardened P.A.C.M.A.N. Legion prevailed. In the end, they realized that the ruins of Central Blokistan were hardly worth fighting for when the rest of the world was so shiny and "up for grabs". A bloodthirsty, homicidal maniac of a leader rose from their ranks and began a nomadic war campaign the likes of which has never been seen.
Common Infantry Attire: Shoulder pads, helmets, sleeveless shirts, eye patches.
Vehicles: Any old thing that looks evil or dangerous fastened to a frame with wheels and an engine. Expect 'Frankensteined" versions of dirty muscle cars, motorcycles, trucks, school busses, or whatever.
Picture as an example a rusty old Ford Mustang with at least 4 machine guns attached and spikes sticking out all over the place. Throw in a skeleton chained to the hood for good measure and you're looking at a typical P.A.C.M.A.N. Legion vehicle.
Color: Gunmetal and black primary, dark red and brown secondary
Custom Weapons: heavy machine guns, flamethrowers, and lots and lots of IEDs
Likes: Violence, carnage, destruction, any and all forms of 'pwnery' or 'pwnage', alcohol
Dislikes: ketchup and catsup, pizza made with either of the above, life size mecha, overly complex motorized contraptions, all forms of merriment that do not involve fire, you