Is it true that I can get these to run? I'm probably going to get a copy of Fedora Core 4 tonight but being able to play these games are very important to my choice!

You might want to invest in Cedega (www.transgaming.com) if you're serious about gaming on GNU/Linux. Cedega is a non-free software which replicates the D3D APIs so many Windows apps will run well enough on GNU/Linux. You could also try WINE which is a free software that does roughly the same thing but is somewhat lagging behind in terms of D3D. Note that Cedega is derived from WINE.