Jason,
I only learned about Maiga Island from an old photography book which shows this fascinating coral-free island. A friend of mine had a dream to go there after seeing the photo.
Then there is also Bodgaya and Boheyduland islands which are actually the crater of an ancient volcano. There's a lagoon in the middle and towering peaks surrounding it. I saw the postcard and I think I've scanned the photo somewhere.
Anyway, these 40+ islands are now known as Tun Sakaran Marine Park (recently named). Not much publication is done as yet. My hope is that more and more good diving islands are discovered in this region in the future, but at the same time, hoping the conservation is done assiduously to protect them.
Some web link I could find:
http://allmalaysia.info/news/attraction.asp?id=732&pt=1
http://www.sabahtourism.com/attraction.php?subMenu=30&art=41&page=3