I keep mostly interesting clean-up crew, including serpent stars and common stars (and then there are, of course, the inevitable brissle worms

) in the tank with my pygmies. I have a couple of pencil urchins in the larger tank but I do not grow enough algae to support them (one advantage to a dimly lit tank

) and have to supplement with dried seaweed/algae (so much for clean-up). Other urchins are not recommended because of the various spine concerns but I have not tried them. A word of warning though, if you keep any kind of gorgonian or feather duster, I recommend that you do not put in even a pencil urchin. Over time, mine have eaten both and once they get a taste for either, you cannot keep them in the same tank (all my others are now in sumps for this reason).
Nancy has warned that some octos have damaged or killed feather dusters by moving them (most attach and moving them will destroy their "home", repair is slow and the destrustion is sometimes fatal) but they are a simple to keep, any kind of lighting successful, very attactive and harmless addition if you want to try (they survive in my cold tank but their feathers stay smaller than in the warmer tanks).
I have also found that the red mushrooms (Caribbean) will survive and grow (albeit, slowly) in a low light tank but I am not sure how well they would do in the cooler water needed for a bimac (they
will die if forcefully moved but are less likely to be a temptation).
I also keep a nonphotosynthetic sponge (it actually does poorly in light) that is a bright yellowish orange. I don't know the official name but you can see one on the website I webmaster:
http://sealifeinc.net/catalog/product_info.php?cPath=36&products_id=141
This is the only sponge I have ever been able to keep for a long period of time (I have a couple well over a year old, including the ones in my octo tank). They don't appear to give off any toxins and add color where it is difficult to have colorful coral and can be glued or just wedged into small openings.