Fabricio Coloccini has re-affirmed his commitment to Newcastle amid fresh speculation that he wants to leave.
Paris St Germain forward Ezequiel Lavezzi has not ruled out a move away from the big-spending club.
The former Stoke boss was the one punters latched onto after Ian Holloway's departure was confirmed. Both parties said it was by mutual consent with Palace having lost seven of their opening eight Premier League matches.
As the news broke, Sky Bet were initially split between making Pulis and Neil Warnock the market leader.
However, Pulis, who left Stoke last summer, was soon the one attracting cash. Sky Bet initially had him at 6/1 but by that quickly turned into 2/1. As the evning turned into night he was the 5/4 favourite.
Warnock soon drifted to 14/1 with Roberto Di Matteo (18/1) and Martin O'Neill (20/1) also fairly prominent in the betting.
Chris Coleman (22/1) and Alan Curbishley (33/1), both former Palace players are also among the many candidates quoted.
Sky Bet Football Trader Chris Spicer said: "The betting looks very speculative at this stage with the money spread around various candidates.
"It hardly comes as a surprise, however, as we saw Holloway backed into odds-on to be the next Premier League manager to go following their 4-1 defeat to Fulham, having been out at 12/1 before that loss."
Speaking about his manager's exit, club owner Steve Parish said: "I was more than happy to get relegated and come back up with Ian. The word 'sacked' has never been mentioned among the directors
"Ian's been very noble and he's come forward and said, 'I can't do it'.
"Ian feels very strongly that we need to stay in this division. It's so difficult to get out of the Championship now.
''You'd love to have someone in place next week, but I haven't got a list."
Palace host leaders Arsenal on Saturday. Keith Millen has been placed in temporary charge.