He won't have any trouble finding a Championship club that's for sure, not many managers can say that they've achieved two promotions to the Premier League.
It's a shame he won't be in the Premier League though, I always enjoy listening to him in interviews.
I don't think Crystal Palace will stay up though so losing him might backfire come next season, you only have to look at Wolves I doubt they'd be in League One now if they had stuck with Mick McCarthy when things were going wrong in the Premiership.