"In fact, the article can be about any topic related to your blog, just mentioning at some point something like “find coupon codes for Expedia”, “get some deals in Expedia”.. Do you think that would fit in? Doesn’t have to look very spammy (we don’t want that either). What do you think?
About the price, how much would it be a post like this with maybe 2 links? "
AND
"I’m looking to place a link this week on the homepage, but can I ask when the link for expedia.co.uk expires on your site?"
These are just two examples. There are plenty of these. BUT it does appear that they are now hiring quality bloggers to write on their own blog so perhaps things have changed.