On occasion, I have been lucky to find deals to southern Europe (Spain, Greece, Portugal) via www.ebookers.com. Try checking random dates with random cities and some ideas may pop up.

Hope this helps.......

cheers,

putongo