No doubt I'll get shot down with this, but what about Nathan 'Duke' Ellington? Not sure about the contract situation, but has had a hard time of it at Watford and has been shipped off to Xanthi in Greece. Would be a quality signing, we'd just need to get in there first....
http://www.skysports.com/story/0,19528,11095_5792369,00.html