This classic game of Hangman made in Flash, from Fanatiker Media in Norway, boasts over 50,000 words in its database from categories as diverse as: movie heroes, cartoon heroes, musical instruments, Harry Potter, rock bands, frequently misspelled words, countries of the world, beer brands, dog breeds, etc. And if that weren't enough, it offers a 2-player mode, 3 levels of play, and a cute and catchy musical soundtrack. It might as well be called Super Hangman. And who hasn't enjoyed playing Hangman at least once in their life? Click.
Update: The link seems to bring up the correct game, but the game appears to be broken. I've removed the game from the recommended list of games.