Paracord is your best friend for sleeving a military themed build! I am working on one myself. I single sleeved my PSU with olive drab and tan paracord. It looks great right next to the Sabertooth Z77 it is all connected to!
I may change the color later to make it match the theme but black is always a good ol standby, Is there safe way to colow the ram heat sinks, as cheap as ram is these days if the ram itself goes out who cares if i void the warranty? that and maybe vinyl the video card??