I think a lot of GMs would take a chance on Petry getting back on-track, the real issue is his contract. It's a real gamble to take on term, with a very real cap hit, at what, 34 now ? That being said I'm sure Habs could get more than the junk offers here, but a 2nd round pick and a good, non-elite, prospect would make sense for a team.
The best fit would be a playoff team with a clearcut #1 guy and a lack of other strong puck movers on D. Petry can thrive when he doesn't need to carry the entire load fulltime.