I haven't bought a package for some years now, despite going to some of the classic places for them like Majorca. We now tend to start with finding a hotel, then work backwards for flights. But what I do always do is look at the package sites (TCX and Thomson, at least) to see if they do the same places. I think I'm going to give this up as a waste of time.
What I find is their websites are just too annoying to penetrate. When I say I want to go to Corsica I don't want the next page to present a huge range of options from Barbados to Turkey, nor am I impressed with the constant use of "perfect" or "deals" or "hurry only x seats left" in every sentence. In the old days of Brochures, you could pretty much flick in an instant to where you were going, and accommodation, flights (with times) and price was all there on the page. Now it takes for ever. I've just had another look at the TCX website for where we went last, apart from a notable number of software bugs in the logic, I can find the destination, I found the hotels some minutes ago but now I can't again, and ..... oh, all too difficult.
Regarding the LCCs, they in turn seem to be getting beaten back by the mainstream carriers. With our most recent trip, to Sicily, booked about 3-4 weeks before departure, Easyjet was far and away the most expensive, over £600 return from London, BA were significantly less, but Alitalia were less than half the Easy price, and from Heathrow, connecting through either Rome or Milan. But Alitalia's key selling point, just like a previous trip on BA to Nice, was not so much the pricing as a spread not only of all dates but of departure times, every few hours through the day, from which we could pick and choose the best for us. The LCCs can offer just one or two departures a day, often with an 0600 departure or a near-midnight return (which both prevent any use of public transport to access the airport). TCX ? One flight a week, and if you don't want 7 or 14 days, tough.