Yeah, definately don't want to clutter it. There's nothing worse than an avatar with lots of armor and guns and stuff. Keep it simple.
* Also, I agree with Saturn, A vector based drawing program works very well with Oots style avatars, I would suggest Sodipodi as well.