At the moment I use "impressive" [1], which has proved rock solid over the last ~6 years. I can hit tab and see thumbnails of all my slides, and jump to them with one click. I also have a wrapper that lets me go to slide by number: http://homepages.inf.ed.ac.uk/imurray2/code/impressive/ — These features are good for long seminars and tutorial lectures, where what I deliver is flexible and I have numbered bonus slides anticipating questions.
It seems that PDF-PC has added an overview mode and custom keybindings since the last time I looked at it. Ah, as a fork of the original https://github.com/jakobwesthoff/Pdf-Presenter-Console — Now I should try it out again.
[1] http://impressive.sourceforge.net/ cross-platform python script. Debian/Ubuntu package available. Apparently works on Windows and Mac.
I'm not exactly a die hard PowerPoint fan, but they've got the "presenting a deck of slides" thing pretty nailed down.
We've seen a lot of people convert from Beamer to Deckset. With our app, you write Markdown and we generate a presentation for you. Including presentation mode and speaker notes.