Great Podcast guys!
Just wanted to add my two pennyworth.
In the UK it is ILLEGAL for recruiters to charge candidates for submission of CVs or introductions. Agencies may charge for services such as CV writing, but they are not allowed to make free service conditional on paid ones. This is part of our intepretation of European Law, so I would assume this goes for Europe too. Those Haldane people wouldn't last over here!
One other myth I wanted to dispell, you kind of implied this in the cast, but I just want to make it explicit - just because you're with one recruiter doesn't mean you can't be with another. Even if you signed something. Mostly what you sign just says you understand that they don't guarantee to get you a job, there's no restrictions - in fact it's enshrined in law now here, that they can't do anything bad to you if you work for someone else, want to leave, or don't want to give them information. 'Course as Mike points out you might find yourself needing them sooner than you think, so don't be too mean, but don't feel beholden either.