I'll second Paloth, ZBrush is necessary, or Mudbox, for modern character design. But still, you'(ll need to decide where the basdic modelling will be done. Latest version of C4D has great tools for  character modelling and rigging, but it comes with a price, since those tools are only available in the Studio version, the most expensive one.