Just off the top of my head:
Turbo Props:
4,000 ft of runway (probably less for the King Air)
RJ's:
5,000 to 5,500 minimum
NB airliners:
6,000 to 6,500 feet
WB airliners:
7,000 feet (I have seen 767-300's at LGA, and ATA used to fly L1011's in and out of MDW)
SWB:
10,000 feet minimum, although a 777 could probably operate sucessfully off of an 8,000 to 8,500 ft runway (as long as it was at sea level).
At high altitude airports the runways will need to be a bit longer, or you need to depart at lower weights.....

EHAM-YSSY B772LR