Yes, it is expedia that offers the lowest published fare search tool. It is not priceline. I have used this seach hundreds of times and it is pretty good. You do not have to give the dates to find out the lowest listed fares and the rules for each fare. This really helps to narrow down your search. The URL is: http://expedia.msn.com/
Go to the Travel Agent section.