I have done enough research at this point that the conflicting answers on this board make sense now... some people saying you can book in advance, other saying you can't, etc etc...
What I have come up with is the following:
1. Yes, the dive outfits appear to get a "typical" allocation of permits daily.
2. Some of the Dive outfits book those permits "in advance", I guess assuming they will always get their "typical" allocation.
3. The larger "resorts" will NOT book you for Sipadan in advance because they simply have too many guests and too few permits to do so. So the only game they can play is the one they are playing now (book with us and we will "try" to get you to Sipadan at least once).
So here is the delimina I faced. I wanted to stay at one of the nice resorts but I also wanted some greater level of comfort in knowing I could Dive Sipadan a few days.
Solution:
Book my diving with someone who lets me book Sipadan in advance with them and book a non-diver rate at the resort. For this to work, you need to find someone that is willing to pick you up at Mabul Island daily.
Based on all the criteria, there is really only one dive center I found that met all the criteria above and there have been enough clues on this board to figure out who that is
So my trip is pretty much set now.
P.S. The only other way I found to give you a high confidence level is to book the only Liveaboard that dives the site. They seem to be another route to definite diving for at least 2 days per week.
Thanks
Russell