I'm in the same boat as you Roly when it comes to agents asking for cvs. I queried David Higham on 14/11/2009 and got a rejection 4 days later. I didn't include a cv, which might explain the very quick rejection, though I had no idea what they meant by a cv either, whether it was my regular cv I use to apply for jobs or my writing cv, which would have been blank anyway. Quite a few UK agents seem to want a cv, though they never actually say what they mean by that. And if it is your writing credits, what if you don't have any?
I think UK agents aren't listed on agentquery. I have seen a couple on querytracker, but not many. I usually go by what they say on their website when querying UK agents, which unfortunately means they do want a cv.