Having partially dislocated my shoulder about 5 years ago I went about trying to find out as much as possible about operations (In the end I decided not to bother as after an investigative operation the damage was relatively small and I decided that the op wasn't worth it - since then it's been fine until just recently when I've had the odd twinge and it's felt weak on occasion - I think this is cos I've not done any strengthening excerces for a couple of years - better start)
Anyway. There used to be a massive thread on planet fear that a lot of people added to that had some very good advice on it. It's probably worth checking to see if it's archived. It went on for over a year during which time some of the people that had first posted in your position had the operation and reported back on the outcomes, where they had it done, who by etc.
Hope this helps.