I've got a j-frame that's visiting with Nelson Ford as I type. His schedule is quite reasonable, about 30 days for the work you describe. This will be my first experience with Mr. Ford's work. He came recommended by some folks whose advice I trust on another forum. His website is
http://www.thegunsmith.com/
If you want, I can give you an AAR in a few weeks once the pistol gets back.
I've only heard good things about Gemini, but I think they may only offer specific packages on j-frames which includes porting (which just isn't my thing). It might be worth a call to them to verify, however.
I've also read good things about Clark's Custom Gunsmithing, out of LA I think (the state, not the city).
Steve