The starting line-up Arsenal could’ve had

 Petr Cech

Cech was all but set to join Arsenal upon leaving Sparta Prague in 2002. Fees and personal terms were agreed but work permit issues meant Arsenal were left with a decision as to whether or not he was worth the hassle. He joined Rennes two years later before going to that other side in London.