Amazon has Heavy Rain for PS3 for $29.99 as part of its Lightning Deals:
Link: http://www.amazon.com/gp/feature.html/?ie=UTF8&docId=1000208101
This is the lowest I've seen for a new copy! This is an amazing game and was
also just named IGN's PS3 Game of the Year!