It really depends on the sprite. But overall I can take a month or more for a mob. Mostly because I can never just work on one thing so I tend to be all over the place.
I usually just pick the colours off existing RO sprites. =x I can send you some of the official palettes if you like. Note me your e-mail address and I'll send it to you.