Gus Poyet is the one for me. Great job at Brighton, he has Premiership experience through playing and has something about him. Good chance he would want to leave Brighton for a mid-table Premiership side.
Chris Hughton would be nice but can't see it happening.