Happy to give a March 2012 Trip Report. I think Coconut Tree was a good rec, but I ended up diving with 2 other ops due to specific circumstance of our trip, including our location, where it was extremely useful to have an shop that could pick us up at our rental house in a small boat.
I'm a Roatan noob, so I don't know the frequency of WE/WB shops not going out, but I was told it was fairly unusual, expecially for that time of year, and I didn't have easy access to the operations on the South side (although some West Bay and West End shops were running vans). We were told it was too rough to dive on Sunday (the day the Reef Gliders boat sank) and could see white caps on the reef. We didn't try on Mon -- took a tour of the island instead amid the intermittent pouring rain. We did run into a group from Henry Morgan at the south side Gio's who said it was glassy and good viz where they dove on that side. On Tuesday, though, we got up and started working the phones trying to find someone going out and found basically no one accessible to us. Subway said they were but they were full and Barefoot I believe said they were but couldn't accommodate us on short notice.
So finally on Weds. I got out for 2 dives with Native Sons in the a.m. and then went out with Tyll's for the late dive Weds and all of Thurs and Fri. I highly commend DM Jenny and Captain Samuel (as well as Kelvin, who was doing OW instruction with my mother in law) at Tyll's. Smaller op and probably not right for everyone, but they were brilliant with us.
Personally I don't agree that dive boats sink all the time, at least not with divers aboard. It's something I've never heard of happening in all my dive experience in U.S., Mexico, Thailand, Australia, Southeastern Europe, BVI, USVI, Tobago etc. A boat "wearing out" is one thing. Grab your stuff and swim to shore is another. Anyway it was an interesting dive experience.