We used Travelocity to book a hotel in Reno a couple of years ago. Absolutely no problems. But I concur with Andrew about bringing along your confirmation printout. We've also used Travelocity a couple of times for air fare purchases. Always with positive results.

Good luck, John in San Diego