If you're going to spend a lot of time on this you should consider drawing it on paper and scanning it.  I have a cheap "all in one" printer/scanner/fax and trust me it's faster to draw it and then scan it then to go pixel by pixel.  That's how I got my avatar.  Of course you might want to use colored pencils.  
