I'm speaking generally from what I've read on this board AND from my surfing experience. I've never worked with Verotel, so I may be mistaking, but I have more than good experience with Netbilling, CCBill, Epoch, GXBill, iBill, 123Bill, NoCreditCard.com, 2000Charge, Jettis, Intertrans and Electracash, so here ya go

Oh yeah, VeriSign too
I think that you may had good processing experience with Verotel, just because your site didn't really had adult status, which could turn in more CCs beeing accepted, thus cascading loses a little bit it's advantage. Although, the same CC could be accepted with VeriSign on a mainstream site and declined by CCBill on an adult one. That may be the reason why processing with Verotel did good for you, but I'm not 100% confident that it was legal
I can't guarantee that what I'm saying is 100% true, these're just random thoughts that come to my head as I'm typing.
-- Andrew