Fantasy: Wiz War, lots of multi-player treasure-stealing spell-slinging fun, although it is a knock-out game.
Sci-Fi (well historical/modern.. but with Sci-Fi elements): Nuclear War, also a knock out game.
I usually do like multi-player games that knock out players... but these games are so fun they transcend this game design disadvantage.
I like Space Crusade, the one made under Milton Bradley (not the GW version) as a SciFi battle game. Heroscape is a great (if not the ultimate) fantasy/sci-fi battle game.
Talisman is lots of good fun. I hate to say it, but the GW 3rd edition is probably the best version (though the art isn't the best). I want a computer version or better a console version.