Heads up against 'All-in every hand' opponents

[DocDerringer]

One of the things I get a little frustrated with is playing against an opponent who decides when it's heads up his best shot at winning is to go all-in every hand.

Typically my strategy is to wait for a decent hand to bust him. But waiting for an A or K often gives him quite a few chips and even when I call with the better hand, the percentages are fairly equal. It's just frustrating to see the end of a game suddenly turn into a "who hits something" lottery. Thoughts?