It might be worth you having a look at these two sites. Firstly
www.excelairways.com and http://www.skyscanner.net
Excel are a carrier that serves a lot of Meditteranean destinations. The predominantly fill their planes with charter seats, tour operators buy the seats. However the do sell on their website as well. I go a really good daytime flight to Bastia in Corsica for ú120 in late June. They have really nice planes, with leather seats!!! I also flew with them the last time I flew into Corfu about 3 years ago.
The other site is a site which has all the cheap no frills airlines on it, all in one place, so is quite a useful site.
I had a look at the Excel site this morning, and there were one or two reasonable flights on certain dates to Corfu, but obviously not as cheap as some of the rock bottom prices you can pick up to Spain etc.
Just a quick aside about Excel. We flew with them about 5 days after 9/11, and on the way back 2 weeks later, we were held up for about 1 1/2 hours on the tarmac at Corfu. This was no fault of theirs. What had happened, someone had issued an extra boarding ticket to one family, so it appeared that there was luggage on the plane, but an empty seat to go with it. A lot of enquiries were made, the luggage was offloaded onto the tarmac. Profuse apologies from the captain. He was on the point of getting everyone to get off and link up with their baggage. It was finally discovered what had happened, and we didn't have to do that. However, to get to the point of the story, what my friends and I found amazing was how many people were sitting there complaining, very vocally, much swearing etc. The captain had explained why he had to tally the tickets with passengers, but they just could not understand that it was for all our sakes. Sadly, sometimes people have very short memories - you can imagine who they would have been blaming if someone had planted something on the plane!! I know it is an unlikely scenario, but very strange things happen in these troubled times!!!
Good luck with your search guys!