I'm running an e8400 OCed to 3.6 and a 1gig 4870, graphics set to medium too, and it looks pretty bad. maybe its a lot better for quad cores.
i have friends that say on lowest settings, it looks like shit, i tried it, it looks pretty bad, and performance is still mediocre imo