Travelocity - A number of good experiences
LAS CRUCES, NEW MEXICO -- I have generally had good experiences with Travelocity, especially compared to booking directly through airlines. however, I have experienced the major fees associated with changing a ticket, although these are from the airline, not Travelocity, and somewhere in all the fine print it really does warn about this.
today I had to call Travelocity customer service to change the order of last names on a ticket I booked for my uncle (cultural misunderstanding). the menu was prompt and took me to an actual human very quickly, the agent was VERY helpful, called the airline for me, checked to make sure I was sure of the change by prompting me to check the passport, and coordinated all the changes for me. the confirmation of the change was sent before I was even off the phone, and the agent re-booked the seats for me too.
In the past, Travelocity has taken the initiative to contact me about flight delays, whereas at the airport passengers who booked directly through the airlines said they weren't warned.
I usually use Travelocity for domestic travel but have had good experience with last minute foreign travel deals too. Based on these experiences, and as a middleman agency, I think Travelocity does a good job and I would recommend them, certainly for domestic travel.