I've booked with Expedia 3 times in the past couple of years, and I've never ran into problems..

I like the e-mail feature provided by Expedia explaining my itinerary.. I've on occassion spoke with Expedia regarding my itinerary booked, and each time its been exemplary..

AE, I've never had problems with neither.. the agents are usually friendly.. sometimes I don't get the flights that I want, so have to call back, but part and partial with redeeming miles territory..