Also in the UK, from experience most people seem to go through umbrella companies as they will also help find clients, then when you've got some contacts start to go off by yourself and get a Ltd company setup to save on the 20-30% that the umbrella will take from you.

Looks like I might have to do something similar, just a bit risky trying to get them first few customers, especially when you have no contracting experience.