When do these guys start popping up, and where? I'm dying for their armor, it just looks so bad ass.

Go to Camp Golf, plenty for you to kill

Your avatar picture thing is badass.

They're at Camp Golf regardless of level? Sweet!

No they're not, they only start appearing at level 20, rarely, up to level 30, when it's pretty much guaranteed you'll see one.