Not to mention that A) they might go through your CV there and then, and it's easier for you to answer questions if you have a copy and B) recruitment agencies tend to mangle CVs, I like to turn up with a nice LaTeX produced CV to replace the pasted-into-Word monstrosity they usually have before them.