I had a ramp tour at FLL
in December 2000 and was escorted by a chap from the public relations office named Jim Reynolds. I got some great photos and learned a lot about the airport's operations so I wrote a magazine article on my return home.
So Mr. Reynolds told me, the airport was to undergo a huge expansion program, which had already started with the construction of the brand new Terminal 1, which was due to open shortly after my visit. A new parking garage had also been built, to which several extensions would be added over time. The right-of-way for a people mover had been preserved, which would connect passengers to the airport from Port Everglades, and a new cargo terminal was also planned. The shorter of the two parallel runways would also be lengthened, so that the airport could sustain operations on two identical runways, as opposed to just the one (the cross runway had/has very limited use, apparently).
Since I wrote the article, I have no idea how many of the propositions have come to fruition, but I would be interested to find out. I do know for sure that Terminal 1 opened successfully and the parking garage has been extended, but I'm guessing by your words that the runway extension never happened?