Heading the list of likely candidates are Alan Curbishley, Gordon Strachan, Steve McLaren and Valencia boss Rafael Benite.
Houllier, meanwhile, is believed to want to continue in management, and may go to Spurs or Celtic if Martin O'Neill moves on. A job with the FA is also a possibility.