Just from watching his etsy site, /u/flameswithin would be someone worth contacting.

I also would highly recommend Jerry Newman for getting a stone cut, he will work with customer rough.  http://www.gemartservices.com/

Peter Torraca, too, does some nice work:  http://www.torraca.net/

Do you already have rough? Because if not then I would say that could be your biggest challenge. Buying rough is risky :)   What kind of stone are you thinking of?

Also, some lapidary/jewelers you may want to check into: http://www.pricescope.com/forum/colored-stones/list-of-vendors-for-reference-t208782.html