Having made the move after two years in recruitment, my advice would be to look at graduate schemes. The general work experience in a service business is fine, but it is not very transferrable to business consulting. It is a positive disadvantage on your CV in most cases.
I would advise emphasising the work you did internally rather than your recruiting experience. For example, since you were working for a small firm you might well have had line management or functional responsibilities. Also, if you worked as a industry-focussed researcher, some of the knowledge and experience you gained may be relevant to business consulting in that field. Although relationship management and business development might seem relevant, the approach in recruitment and business consulting is very different.
I think there are only two exceptions to the rule of recruiting looking bad on a consulting CV and both rely on experience in executive search & selection specifically, rather than recruitment.
If you work in one of the top executive search firms (i.e. one of the few with a decent reputation) then you may be able to get a foot in the door with business consulting.
If you are a senior seller of consulting services and already have the business/consulting experience on your CV, executive search can broaden your network.
As a side note, in the move from recruitment or executive search to business consulting, I would strongly advise avoiding recruitment agencies when you are job hunting. There are two reasons for this. Firstly, our fellow recruitment consultants (even those who specifically recruit for management consulting) get uppity at the suggestion someone might think business consulting is better than management consulting. Secondly, most recruitment consultants will pigeonhole you into HR consulting (which may be what you are interested in) but displays a massive lack of understanding of the cultural differences between the sectors.