I have good memories of LAN parties playing a game called DEFCON which is basically the Thermonuclear War game from the 80s movie Wargames. The game itself is fairly basic but was a blast to play with a group and I am a sucker for the retro vector atheistics.
I liked that, though I don't know if I'd put it on a "best of" list. I've had a number of games, most recently Carrier Command 2, that I really enjoy that use untextured polygons. Think maybe it's that if a developer can't get distracted with fancy graphics, they're focused on gameplay, dunno.
Hmm. Looks like Introversion then made a game, Scanner Sombre, that uses points for graphics, not even lines.