I've never once been asked for this info by a recruiter. Any background or credit checks that been conducted on me in the course of finding employment have always been done by the hiring company, never the recruiter.
Personally, I would consider requiring this kind of info a Red Flag.