For gemstone colors, check out:
http://www.gemstone.org/image_library_frameset.html
Specifically: sapphire, tourmaline, topaz, even fluorite... although it's hardness would be an issue, and there's no pictures of the pink variety.
Your best bet is probably pink cubic zirconia, since it's...