I wouldn't mind talking about a possible coaching change. Kerrsed brought up Corey Gaines as a possible choice (not in words, but in picture.

). I wouldn't mind that at all.
When we departed with D'Antoni, I originally wanted Paul Westhead. Very similar style to Mike's, and Paul has a chip to prove it can work. Paul also used that style to give the Mercury their first chip, so he has PHX ties as well. He basically gave the valley their first chip in pro-basketball. Gaines played for Paul, and used Paul's style to help the Mercury get their second title.
If we were to go the tougher route, I would like to try Bill Laimbeer. He is tough, won a chip in Detriot as a player, and a WNBA coach, but that is if we traded some of our guys and used different players from the start of the post D'Antoni era (which could have been this season).
Followed up by Hornecek as lead assistant with either coach, and add either Ojajuwon or Kareem as our bigs coach. Decent staff, with tons of playoff experience as well as finals and chip experience.
Build a solid coaching staff.
After watching the Czar do some coaching in last year's allstar game, I wouldn't mind him either. Love him as an assistant, or head.