Yeah, you could pull off Rock Lee, but Gaara was wat really jumped out at me. You've got sort of big yet angular eyes and an intense frown, I think you'd be more suited to red-brown hair than black and you wouldn't ned a wig, just a bit of red dye. I know how to make a gourd, too so if you decide to be Gaara, let me know and I can help you.
Potential future cosplay for myself and Blaine:
Blind Mag/Nathan Wallace (Repo! The Genetic Opera)