Are you still looking at tickets lagatta? If you're looking for cheap, Zoom Airlines usually fits the bill, but they can only take you to London or Paris (charter). From there you've got loads of horrible, but cheap, continental airlines: Easyjet, Ryanair, etc, or the train/chunnel.
As for me, I'll be doing my bit for global warming by flying to Toronto on Wednesday. I'm visiting friends and family for a bit, before heading up north for a french course. Sturgeon Falls here I come! I'm going to miss most of the Festival here in Edinburgh, but I reckon a week of the swarming tourists will be enough for me, anyway.