Priceline.com . Do a search to get a sense of what's available for how much, then offer a ridiculously low price. Repeat. Eventually, you can figure out how little they're willing to accept. Only catch is that you don't get to choose your exact departure time... just the specific day.