You could try mixing in gemstone beads. I'm partial to these lapis lazuli beads from firemountaingems:
http://www.firemountaingems.com/deta...p?PN=H207517GS
or these:
http://www.firemountaingems.com/deta...p?PN=H203414GS
Not really sure if the colors would be complementary, but you did ask for "any" ideas...