I went out in October '09...and it was fantastic, well worth the time and money (even though the ride out was rough) If you go, be sure to pay attention on the ride out...saw many flying fish, dolphins and some whale spouts in the distance. The week after my trip the boat was surround by a pod of Sperm Whales and they cut the engines and just hung with them for a bit.
Major suggestion...make sure the boat your going on has submersible cages. Some only operate floating cages on the surface. I went with Nautilus, at the time they had two cages on the surface and two cages that they submerged 40' and there was talk of adding another. The sharks seemed less inclined to check out the surface cages. Also, if conditions are right, they will allow you to stand on top of the submerged cages (I thought they were nuts when they said this.....and on day 2, there I was on top of the cage in ecstasy). Be sure to bring your camera...if you're the first to get good profile shots of a previously unnamed shark you get to name it. There were two newly named sharks on our trip. One was Lavonne, unfortunately I forgot the others name. Feel free to PM me if you like and I can send you some pics.