I don't like the idea of a colored name or whatever, but I agree that a tatoo would be quite useless. I mean... When you have your hands and arms covered, the only place where a tatoo would still be visible is on your character's face. And I don't want to look like a freakin' thug from the hood with some weird facial tatoo.
I think giving us some credits and letting us choose one (and only one) camo for free would be better, so we at least don't lose too much of our progression.
For the insurgent character, maybe a discount on expensive items. Like instead of having to pay 1200 credits for a piece of clothing, we'd only have to pay 1000. Maybe.