I'm on it too. Quick question, for warrior, could I represent it with a sign? Say a knife or something?
EDIT: My Idea for Warrior: 64 x 64 pixels just like you asked
This one? :
Or this one?:
I like this helmet which reminds me of Archilles, the greek warrior. I like the first one cause I don't know what that tattoo symbol is for.
You can use anything you want to represent a warrior as long as the depiction is strong.