THere is one actually, it is owned by Travelocity and performs the same funtion as Travelocity does with domestic travel search with flexible dates. It is called Zumi or something sort of like that, but not that.

As for sexy dates, I'd go for that, as well as flexible dates or dates who were flexible.