What version of wine? http://appdb.winehq.org/objectManager.php?sClass=version&iId=9901 says that TF2 ran really slowly in wine-1.2.0 and below. http://appdb.winehq.org/objectManager.php?sClass=version&iId=21159 says that Mirror's Edge runs slowly unless you disable PhysX. For comparison, how well does World of Goo Demo work?