he coached there and would probably love to go back after being fired from them
That's a big assumption especially after what happened to him last time. Not many coaches ever "love" to go back to a team that fired them once unless they have few options or the team ownership changed since they were there.
he was in line for the job then
No, he wasn't. I was probably the only person around who said he was going to be a great head coach back then. Giants fans didn't like his playcalling and the Giants even took playcalling away from him. So not only did he get fired, he got Callahan'ed.
Every team has the money.
NY would love to keep him from going to Dallas but instead have him coach against us twice a year
Teams don't hire head coaches to keep them away from other teams, even rivals. Any team that uses that as their hiring criteria is run by idiots.
Payton is the hot name for available coaches
He is not "available" at this point as his contract runs through 2017. He only becomes available 1) if the ownership of the Saints changes hands as his contract lets him leave in that situation or 2) the Saints let him out of his contract. While rumors are that the Saints would let him out of his contract if he requests it, it is not set in stone and the Saints would be foolish to not require some sort of draft pick compensation from a team that hires him since they still have him under contract.
Payton has recently said he is open to listening to offers
What coach wouldn't say that?
I would hate to see him back in NY
I would too, and given how it seems like every former coach or player we have that's any good winds up with NFC East teams, I won't be surprised.
The sad thing is, Payton would take the Cowboys job over any out there. It just won't be available.
If Payton was smart, he would stay with the Saints one more year and hope the Cowboys do poorly next year. Then he would have a great chance at getting the job he really wants.