Hm, to do this though, you'd need to have a lot more qualifying questions. I have been a travel agent for 10 years, and it is difficult to find the "right" holiday for someone without a lot of information (ie budget, what they like to do, where they have been/stayed before and what they liked/didn't like, etc).
That said, and even as a competitor, it is a really cool idea!
Mmm, that's true. Even if it was just a list of countries, though, I don't think the flight info has to be more detailed than that; you're generally going to be flying into a city anyways, so it's not like knowing that someone likes hiking will help too much. I'd be happy to have someone find me a cheap flight to somewhere-in-south-america-really-I-don't-care-where-or-when.