Hi Jost,
I've been to Libya in January of 2000. Flew in via Djerba, cycled the northwestern part (border unto Tripolis, Nalut, Ghadames, Idri, Brank). If you need details of my tour, please contact me directely, also in German, if you'd prefer.
It was more than impressive. Actual information you'll find on
www.sahara-info.ch or in the Sahara Forum:
web page