Iceland seems to be picking up a bit now.
Low cost wise, It had Iceland Express for a few years, but now has Wow and Easyjet on the route.
With it being a great place for a weekend break (Northern Lights, Blue Lagoon etc), it is surely only a matter of time before Jet2/Jet2 holidays get in on the act.
I could imagine flights from Leeds, Newcastle and East Midlands. Manchester could be a tricky one due to Icelandair and soon to be announced Easyjet.
St Petersburg would be a very niche route, and due to the current size of the market and the visa situation, I would only expect that to be served from Manchester initially.
I would imagine Bergen is high on the LBA priority list, given the lack of Scandinavian connections. However, its an incredibly seasonal destination, mainly revolving around the English Premier league season, hence why SAS increases MAN-BGO to 4 weekly (from 2) once the Premier League kicks off.
Vienna and Egypt are the last 2 I would have doubts with. Vienna's charges are very high for a low cost operation, and thats part of the reason you see no regional routes to Vienna. Egypt, well the situation is even worse than when the revolution started now, with regular troubles on the Sianei Peninsula for the first time in years, so cannot see tourism recovering to that area for a while
As for the others (RAK, NAP, AYT) all standard destinations which I see no reason why they couldn't work from LBA on a 2-3 weekly basis.