I was just looking at their page the other day and have some of the same concerns. I'd really like to hear from someone who has taken their training, before I would consider taking it myself. Additionally, searching for their certs on monster and dice turned up nada.
On the other hand, they do seem to have a couple things going for them at, at least superficially, lend them a bit of cred:
10/19/09 Q/ISP® selected to be added to 8570 List!
Q/ISP® & related Certifications have been selected to be added to 8570 certification list (pending approval)
and
Clement Dupuis Security Instructor & Curriculum Manager
Instructor CISSP, Security+, Q/EH, Q/SA
Senior Security Evangelist and Security Curriculum Manager Security University
Owner and Maintainers of the CISSP® Open Study Guides web site at
www.cccure.org