Yes bluestone, but not blue like wikianswers colour, more subtle tones than that (think glacier ice blue)
yes, but the process may take decades or even centuries
turquoise
definitely not when they are painted on the same wall they explode and will become evil and eat you alive
You can use brown and cream damask to accent the blue. Or you can do gold and a burnt orange and the blue and make the room, and use gold accent pillows.