Furball
Evil Scotsman
But football's cyclical. West Brom were a good First Division team in the 70s and 80s, Stoke and Fulham were pretty successful back in the days of black and white.The thing is, I am strongly against 'forced equality' in sports so I don't know what to suggest.
And to answer your question. Off the top of my head the following were all at least one division below us when we were first in what's now the Championship:
Swansea
Cardiff
Stoke
Fulham
Wigan
West Brom
Reading
By and large over the 125 years of the Football League, teams have more or less found their level. Occasionally a team will punch above its weight and get a couple of divisions ahead of where they "should" be (Wigan being a good example), while other clubs go through a bad phase and are below their true level (Leeds being the classic example).
The biggest barrier to teams is money. 30 years ago Tranmere could have got to the top with a good manager who could spot good talent. Nowadays, you need that, plus a massive chequebook.