IR35 can be overcome (well once the inland Revenue understand it), but another good agency is
www.search.co.uk who have lots of experience.
One thing is get a good accountant, who will give you advice and possibly even set up an parent company for you (but this limits IR35). It can cost a little more but it can be well worth it.