Lapis Lazuli is a very nice blue stone - most of it seems to come out of Afghanistan. I saw a lot of beautiful Lapis while I was over there. A lot of US troops are bringing it back with them. Fairly easy to find on Ebay.
Good luck with this project.