Turns out TAP is starting to fly Lisbon - Helsinki this summer, and thus offers cheapest flights from Finland to near debconf (at least with my ticket searching magic skill level). And a (night) train from Lisbon to Madrid goes via Cáceres. It appears one can't order the train tickets yet (from renfe.es), the reserving opens 60 days beforehand.
