Go with sponsored search, its way more above board, people recognize it from Google and its easy to integrate into the search results (usually). That way you get commissions from people who book, you get money from people bidding on ads, and hopefully you can get commissions as a travel agent when people click through an ad.