You can contact these guys:

http://ak.intrawest.abercrombiekent....cfm?navid=7.15

I have found Abercrombie and Kent a first class travel agency. The fee for the Libyan Visa is a bit expensive at $255 and it takes about 50 days (I was quoted the same amount of time at the Libyan Embassy here in Malta - I am a US passport holder)

Libya has strong trading ties with Malta yet even the Maltese have to get a visa and it still can take up to 50 days.