I think you are looking for Hotwire.com
Its very similar to Priceline in that you have to give up flexibility regarding departure and arrival times and they match you up with reputable airlines willing to sell you discounted tickets.

I used the service recently with great results. The great thing about Hotwire is that you don't have to enter a credit card to see fares.