Like I said, I used to go to the Blue Hole with Amigos del Mar in the very style of boat described by beachbumin. Some days it was a bit rough of a trip, other days, it was just fine. Regardless, the service was superb and their lunch on Halfmoon Caye, can't be beat. I never regretted a trip out there yet, no matter the size of the boat.
I'm just spoiled now, that's all.