If you really are infringing and concerned, I'd see about proactively getting favorable licenses while you're tiny, in case you get big.
If you aren't infringing and it's a bunch of crap, like the Hipmunk case, I'd do what they did. Seek a declaratory judgment and call their bluff. After all, the troll might not even have money to fund a real battle. If their lawyers are working on contingency (they often are), they won't waste their money pursuing something with no real shot.
The best plan is to retain a lawyer you trust who can help you deal with these things if and when they arise.
Depressingly, nothing.
Add a little extra to the margin in your pricing for a legal war chest. Make sure that money stays liquid.
If you receive a patent threat from someone, call up your attorney friend and pay him to respond with a letter.
I'm a UK resident currently working on a suite of business apps, when I eventually am able to launch the company and (hopefully) make some money what can I do to avoid being a victim of patent trolls?
Seems actively seeking to avoid violating patents could get me into more trouble than doing nothing!