I was sent this in a Travelocity's Last Minute Deal email. I don't know if you need to be a VIP (I didn't realize I was) to use the code though it's worth a try:

And...from what I understand, Last Minute Deals on Travelocity is Site59??


Save $40 to $100 on Last Minute Packages
Last Minute Packages are discounted air-hotel-car combinations that can be booked anytime from 14 days out right up to the day of departure. As a VIP customer you can save $40 to $100 every time you book a Last Minute Package. You may use this discount as many times as you want through July 10, 2006 while your VIP rewards are valid.

Save $40 on a package of $450 - $649
Save $75 on a package of $650 - $849
Save $100 on a package of $850 or more

Enter promo code VIP100 (in all capital letters) on the billing page when you purchase a Last Minute Package online of at least $450.
Your discount will be applied immediately at checkout.
Terms And Conditions
Promo code is valid for the purchase of a Last Minute Deals package offered by Travelocity. This discount is valid per booking, not per person. Bookings must be made by a Travelocity VIP customer and the VIP customer must be traveling on the same itinerary to get the discount. Offer cannot be combined with other promotions. Promo code must be entered at time of booking. Offer not valid on Last-Minute Cruises. Promo codes are not redeemable or exchangeable for cash. You may not use or combine the promo code with any other promo codes. If lost or stolen, the promo code will not be replaced. The promo code may only be used by you, the VIP customer. Travelocity prohibits posting the Promo Code on the Internet or any public forum, or forwarding the Promo Code to any other person. In the event of any violation of these Terms & Conditions, Travelocity reserves all of the rights and remedies available to Travelocity, including charging your credit card for the amount of the Promo Code not to exceed $100, canceling your reservation without a refund to you, and all other remedies available to Travelocity. Your use of the promo code on the Travelocity web site (the "Site") is subject to the Travelocity User Agreement and Privacy Policy. Travelocity reserves the right to change these Terms and Conditions from time to time in their sole discretion. Offer expires on July 10, 2006 (11:59pm EST).