I used to contract in the UK a few years ago (since emigrated), and getting started for me was really as simple as sticking a CV on a few of the job boards and making sure it emphasised I was only looking for contract work. If your skills/experience are a match for open contracts the headhunters will find you.