Hi Anthony, I've used the sulphur and rice water method and have been happy enough with the result:
http://www.vikingsword.com/vb/showthread.php?t=26696
You will also find extensive discussions on using realgar in this forum.
But my several attempts to buy realgar online, from several vendors, has never resulted in any staining whatsoever.