Some states already do this. For example, for CABG and valve surgery, NY State publishes raw, as well as risk-adjusted mortality rates (RAMR) broken down by surgeon: (warning, PDF) http://www.health.ny.gov/statistics/diseases/cardiovascular/... (begins on pg 21)
Fun fact: Dr. Oz is in there and it even looks like he might be one of the better performing surgeons too. Another fun fact: it can be hard to draw inferences about individual providers this way; check out just how wide some of the the 95% CIs for the RAMRs are, and a lot hinges on how good your risk adjustment model is (details on pg 13).