Colonization, Civilization, C&C, Z, Cannon Fodder... Hell, practically all the games here on Abandonia should work fine on a P2 if you have native DOS installed. :)

I'm reformatting to win 98, that's the last version with native dos right? If not I have dos somewhere on diskettes and I'll install. It used to be on that computer.

Native dos? yes and no, emm386 and himen (amongst others ...) are not the same as under MSDos6.22. This can cause memory problems with some games.
Of course if you want 'native' dos you always can install a bootmanager and do a dual-boot system(W98-Dos6.22).
Or use a bootflop, but that's a shame on a P2.

well when we first got this pentium 2, it had a tri-boot... We had Windows NT (for my dad's work), Windows 95 (for me and my brothers to game) and we had DOS 5.0

How about Soul Reaver? IIRC, it should run on these specs.

yeah, i played legacy of kain: soulreaver on my p2. and also recommend

Burger - Definitely Fallout 1 & 2
From RTS try Krush Kill & Destroy or Red Alert. ;)

As for RTS:
-----------

Total Annihilation
Total Annihilation - Kingdoms (this one in Fantasy direction)
Dark Reign
Z (like that one)
KKND (Krush, Kill 'N' Destroy)
KKND 2
Starcraft (+ Broodwar expansion)

Interesting 3D shooters:
-----------------------

Panzer Dragoon
Aliens Versus Predator (Gold Edition)
Star Wars: Jedi Knight (+ Mysteries of the Sith - recommended)
Descent II (looks great in high resolutions, which require at least Pentium 133)
MDK
MDK 2
Hexen II
Heretic II
Mechwarrior II - Mercenaries
Outcast
Serious Sam (The First and The Second Encounter(s))
System Shock 2 (this one is less of a shooter, some RPG elements and horror)
Thief II - The Metal Age (again only to 90% a 3D Shooter)
Turok
Turok II

These ones should be able to run on your Pentium II 350 more or less fast enough.

Windows 98's EMM386 and HIMEM.SYS have more efficient conventional (620 kb) memory management than their predecessors from Dos 6.22 or earlier (more memory available), and very recommended to use instead of the latter ones. I also never encountered any problems with any DOS game using them.

I've played both fallouts (loved them) and I've played and own every single game in the C&C series. I will try krush kill & destroy
-------------------------------------------------------------------------

Nice list, I'm obtaining a lot of these recommended games right now and I already own about half of them. Note: Serious Sam 1 doesn't work well enough on the specs I have (GFX card is too weak) and Serious Sam Second Encounter runs at about 5fps. Serious Sam Second Encounter asks for a p3 I believe.

Diablo, Diablo 2

Ultima Underworld (1 and 2 - but i guess these have reviews on Abandonia already....). Indeed all Abandonia games should work here.

Then the Doom series and games made on same engine...
Hitman might also work.
Jedi knight outcast.
then plenty of sports games like NBA 2000 etc.

Oh i too would recomend Unreal - the graphics are so nice... i simply love those waterfalls...Makes you want to stay on Na Pali.