The vast majority of the states are winner-take-all, which presumably reduces but doesn't eliminate the possible ways to split 538 down the middle, but some states either only have a single electoral vote or use mechanisms which can divide their electoral votes between the candidates.
So, yeah, every election has this chance. Probably isn't going to happen though. This is conjecture, but I'd hazard a guess that a Bush v. Gore style dispute over a single large state which holds the balance of the election is way more likely than an actual numerical tie where the House would choose the president and the Senate the VP.
That Wikipedia article talking about the 1800 tie is pretty awesome.
Considering every time you hear a story about politicians trying something insane, it seems to be about the House of Representatives, I think that is exactly why a tie sounds scary.
Barring external events, you can probably put a fork in it.