Barcelona to Lagos!
Ryanair operated this route for two months and dropped it as they had not done their market research!
They still operate 4 days a week from Madrid to Faro. So I would recommend the following routing:
Barcelona - Madrid - Spanair/Vueling
Madrid - Faro - Ryanair
A better and probably more secure routing would be with vueling.com on their low cost flights from Barcelona to Lisbon. These are twice daily and current prices are in the order of Euro 70.00 to Euro 90.00
From Lisbon Airport, you get a taxi to Gare de Oriente, (Euro 5.00) and from there either a train or coach to Lagos.
See this article on my blog and apply its content in reverse:
http://barlaventostravelblog.blogspot.com/2007/06/lagos-to-lisbon-by-bus-train.html
