Set up your own limited company would be my advice. From my experience the advantages outweigh the downsides. Admittedly I was not starting out contracting back into my old company, and I understand HMRC are hotter on these pseudo contractor arrangements now. A limited company is a helpful distancing tool and having other clients even more so. In general the more that you can appear to be the contractor/consultant that you are the better.
J