This is something I looked at a couple of years ago. Middlesbrough are next, without a top six finish since 1998, although they finished 7th in premiership in 2005 and qualified for Europe! Next Portsmouth 2003 (Won the Cup 2008, finalists 2010) then 2004 Plymouth.
Crawley are the only other...