These guys (father and son) just crossed from Egypt to Tunisia, through Libya - apparently no problem at all.
http://www.not2latetrip.com/
http://www.horizonsunlimited.com/hubb/sahara-travel-forum/just-crossed-libia-63965
Video from Nigeria to Cameroon
http://www.not2latetrip.com/
http://www.horizonsunlimited.com/hubb/sahara-travel-forum/just-crossed-libia-63965
Video from Nigeria to Cameroon