I'm close to my 30th time entering Lebanon at BEY
and I never had a problem with Visas. Being a Belgian national, I'd expect the same treatment for any other European citizen.
If you stay less than 48 hours, ir's a transit and it costs you nothing (experienced), if you stay less than 2-weeks, it's 17$. Take dollars, the bank rips you off on the Euro exchange; even better if you can spare 25,000 Lebanese Pounds from a previous trip (They could actually return you 500 Liras on 17$ but they never do). If you stay a month (4 weeks), then it's 34$ (50,000 Lebanese Pounds, here you're 'robbed' 1,000 Liras by the bank). The 4-week visa has a clause that allows you to exit shortly (less than a week to be safe) after it expires without penalty.
And if you become a very frequent visitor (like I have been at some point a few years ago), it is actually worth to invest in a multiple-entry visa from the local Lebanese embassy.
The customs people are rather courteous but the waiting time can sometimes be challenging, this considering that most entry/exit for John Doe Europeans like me takes place in the middle of the night; that is when the majority of affordable European flights operate in and out of BEY
Will look into the option, I wonder how much would Condor (DE)'s BRU
would connect and price to combine with this new service.