The Inn at Alameda in Santa Fe has a deal for anyone who wants to start the New Year off with a discount and some pampering. From January 5-February 28, 2009, you can get three nights with daily breakfast, wine & cheese in the afternoon, and a 50 minute massage (per person for a double room) for only $447 (that works out to $149 a night, or $74.50 per person per night).
For discounts to more places, check out Travel-Ticker which compares hotel, air, and package deals; they recommend which one to book for the best value. One of their best deals is a 6 night stay at the Hotel Waldorf in Rome including air from NY for $699 per person (taxes not included). For a bargain close to home, they also had the Fairmont in Scottsdale for $149 a night (a 45% discount).
No matter where you decide to go, it's good to have options for this year and the next, so have a Happy ReNew Year!