I used Sandollar Sports and they were awesome. They even rinsed out our gear and picked up at my hotel. I used them twice in 2010 (got my Advanced Certification through them in Dec.).
My first time to Cozumel, I used AquaWorld who left me on the first dive. They were too crowded and had too many groups on a boat at a time.