Arsenal, Chelsea, Liverpool, Man Utd and Man City are interested in signing former Birmingham City starlet Foday Nabay, who is available for free this summer.