I'd say start by recoloring the default sprites. That way you get a sense for how it is done.