I'm about to book business class tickets over to Lisbon -> Amsterdam -> Vienna, for 140k points and $300 in fees. All it cost me was a few hours spread over a year as I signed up and churned through 3 different credit cards.

Easily worth it IMHO. If I'm spending that money anyways, putting a bit of effort in to maximize the rewards seems logical.