counter strike, or counter strike source?
Halo might be a problem because its not very well optomized.
I play on high at 1024x 768 and still get slowdown in some areas
AMD athlon xp 2600 (oc'd to 2800)
lol, far cry, half life 2, and battlefield 2 run better than halo