My first look into flights from here to Spain or Portugal indicate that the cheapest destination is Madrid. Since our summer 2012 itinerary is southern Spain and Lisbon, Madrid is a bit inconvenient. We'd have to add the cost of a possible overnight in Madrid and then train tickets to Córdoba or Seville or Granada.
For the first time, I'm considering trying out one of Europe's many low fare airlines. You know, like RyanAir. There are more: Condor (German), Windjet (Italian), Vueling (Spanish), Scandjet (Swedish), Aer Arann (Irish), and others. Maybe it would be more affordable to fly to one of their hubs and then hop on a discount connection to Seville, for example. There are disadvantages to consider though, like dependability, non-refundable tickets, etc.
I would love some advice from any travelers out there who have utilized these airlines in the past. Are they worth the worry?