Keep going, Legostorm, try drawing (just an ugly sketch will do, it doesnt have to look great) your character in a 64x64 box, he doesnt have to take up the whole thing. Then fix it up until it looks decent. Then revise it so it looks even better. I would probably just make yourself an assist though, not a full fighter. He could wack people with his scarf.
