Why must the search be constrained by dates? If I'm providing a start location, and a budget, I'd like to see options for travel regardless of dates - indeed I'd hope this would allow for more flexibility to stay within the budget.
I've always wondered this myself. Wouldn't travel companies want to open this information up? It seems like it would be a good use of price discrimination.