We do something similar for our Explore feature on MileWise, just our deals include prices in reward points. We compare current prices to historical trends to figure out if a price is a "good" option. I like Hipmunk's idea of Subscribing to specific deal feeds.
Would love feedback: http://milewise.com/mw#explore