Buyer Beware!!! Do not purchase anything from Travelocity. I have had a nightmare of an experience trying to get paper tickets for a trip b\c etickets were not available. They were not able to make an address change less than 5 minutes after i placed the reservation to add an apartment number.  
 
I called their customer service number, and everytime I called regarding this issue, I get another person from India telling me a different story, even from their "supervisors." The error was never fixed, even after being guarenteed by a supervisor that the address would be changed.  
 
I have now spent over 10 hours on the phone with them trying to get some answers on why I was lied too so often, and for some compensation for the hassle. They have not given me anything I can use. I have even spoken to "consumer relations" department which has no direct phone number to. They have offered no help either, and travelocity is basically saying it's okay to lie to customers and give them horrible service.  
 
Do not ever buy anything from Travelocity! I know I won't be

I've shopped all the other travel sites, and travelocity keeps coming up as the easiest to use, and matches the cheapest prices (though it never beats out the other sites pricewise in my experience). I've booked 3 or 4 times though them in the past two years (not a heavy traveller obviously) and never had any problem with a ticket or car rental booked through them.  

As a consultant, I travel a *lot*. I couldn't function without Travelocity. The ability to find lodging by distance from the work site is invaluable. On the few occasions when I've had to cancel or change reservations, their customer service is unfailingly polite. Only once have I experienced long hold times; otherwise, they were fairly prompt. Love Travelocity!