The midfielder submitted a transfer request last week and wants to leave the club after taking stick for heartless performances during West Ham's lull in the season.
Hammers Fan Warns Us Of Reo-Coker
He has been linked with a number of Premiership and reports in London suggest Toon boss Sam Allardyce sees Reo-Coker as the ideal replacement.
The 23 year-old would cost around £8million and his agent Tony Finnegan told the Sun: "Sam Allardyce knows how to get in contact with Nigel and we would welcome a call.
"If Sam said he wanted to speak, Nigel would be on the train in a shot. It would be very interesting to see what his plans are for Newcastle."
However, one West Ham fan (John Barton) e-mailed us to say: "You are welcome to him. The guy has no passion for this club, and is part of the 'bling brigade' that we want rid of.
"Hammers fans see him as the major reason we went to so close to relegation. If you think Scott Parker is heartless ... wait 'till you get this guy in your team. When the going is good he can be the star, but never bank on him when it's backs to the wall."