I don't have much of value to add. I have different citizenship (U.S.) and my travel is fairly long in duration, like several weeks or months (I'm guessing about your plans; sorry if I am wrong.) Of the 155 countries I have been to, Libya is the only one that has denied me a visa...three times, twice when Qaddafi was still in power, once since. This adds up to a lot of unused air tickets, fouled up itineraries, passport translation fees and, no-surprise, some bitterness. If I wanted to give you one piece of advice, I'd say "minimize committed expenses". On my most recent attempt for a visa, I bought a very expensive, refundable air ticket, with intentions to replace, if I could get the visa. Refundable reservations at the Corinthian, Tripoli; again, expensive, but if a commitment to spend large dollars might sway consular process...
Good luck!