Sounds great! That would keep him occupied with New York (where he admittedly did a fantastic job) and out of the White House, where he could affect the lives of us "flyover" folks.
I agree that could be a win-win.
Personally, since he's not going back to Mayor, I'd rather see him as a Senator from New York where he would be a marked improvement over anybody who is likely to be elected here.