В ответ на: Понятно, что было бы проще у местных агентов. Если комиссия не очень высокая, то и трахотни меньше,

Если точно знать, что надо, то через инет много проще чем через агенство.
В августе искала билет в италию (Мск-Италия, а покупала в новосибирске), мне надо было в одну сторону и на юг.
В агенствах - либо нет, либо "перезвоните, им надо с москвой связаться, а рабочий день в Мскве начинается через 2 часа", потом сказали есть - но оказалось не на ту компанию, потом не на то время, что обещали. Потом оказалось не в тот город - на север, в римини, что мне совсем было не в тему и тп.
Общались с ними пару дней, потом плюнула, целенаправленно поискала в инете пару часов, нашла подходящию лоу-кост компанию, и купила за пару минут. Несмотря на горячий сезон и 2 недели до вылета, нашелся и нужный день, и удобное время и нужный город. Естественно, для этого необходима кредитка.
О доставке билетов беспокоиться не надо - в нормальных компаниях электронные билеты. Т.е. просто надо к регистрации подходить с паспортом и номером брони, иногда и номер брони не спрашивают.

Всякие лоу-кост в италию можно посмотреть здесь http://www.edreams.it/
В испанию не знаю.
Можно еще посмотреть список компаний, летающих в нужную страну на http://travel.ru/, потом найти сайт нужной компании и на нем уже покупать билет.