The first one that came to mind was Litmanen. Wonderful player with superb technique and extraordinary vision. Sadly injured way too much during his career, and not just for us. Even so, we should have used him more, he was often left out even when fit.
Edit: Also, Rob Jones. Probably the best right back I've seen in England in the last 15-20 years.