Let's see now, I have:
-Chaotix
-Kolibri
-Star Wars Arcade
-Virtua Fighter
-Virtua Racing Deluxe
Need:
-Tempo
Considering:
-After Burner
-Space Harrier
- Doom
Not sure if there are any other ones worth owning, though Night Trap SEGA CD 32X is on my list, just because you gotta own at least one CD 32X game.
You have most of the games that are all that good, and the majority of the ones left over are very cheap. Get all of the games you are considering too though. DOOM on the 32X was what got me into the game but only has the first episode in it, but that should be long enough for you. AfterBurner Complete and Space Harrier are pretty much the closest you could get to true ports of the arcade games at the time, so get them if you like the originals.
Not sure if you would like any, but the other fighting games like Cosmic Carnage, Brutal: Above the Claw and Mortal Kombat II are all at least interesting and very cheap. The last two are considered the best releases of those games at the time. Check out Blackthorne if you like 2D Prince of Persia-like games, and I would recommend Corpse Killer over Night Trap mainly because it is probably the funniest game I ever saw, but for all the obvious reasons.
If you want more "So bad it's funny" kind of games, be sure to check out Motocross Championship, which might be the worst game SEGA ever made.
EDIT: I forgot that X-Perts on the Genesis existed for a moment. That is indeed the worst SEGA game ever.