Thanks to everyone that contributed!! I'm now back home after an amazing time in Indo. After much indecision I ended booking one week in Lembeh at KBR. I LOVED muck diving. So much so that I asked for no coral sites, just muck. And then, after a few days, decided to book an extra week, and I moved to the more budget NAD resort. I then planned to do a day trip to Bangka, but kept getting sidetracked by the muck dives... next time.
Both KBR and NAD were fantastic and would not hesitate to stay at either one again (in fact can't wait to, already planning my next trip). KBR obviously much more luxurious, whereas the NAD setup provided a lot more social interaction with fellow divers. Dive guides from both were fantastic and very experienced (in fact they are all friends and live next door to eachother). When I moved resort, my new NAD guide (stenley) even checked with my KBR guide, in his own time, about what I had and hadn't seen, so he spent the first day finding the critters i missed in the first week. That's service!
Cheers,
MA