I'm just planning on my second charter trip to BVI, January 2010. We went with BVI Yacht charter the first time, and would have used them again, but they didn't have any big cats this go around.
I love self provisioning. First off, we pack as much dry good as we can, just because it cheaper in the states. But it's fun to hit the island store for meats, fruits, veggies. I feel it's part of the adventure.
This year we are going with Conch. And they have been great so far.