yea get dual core, actually quake 4 uses more than 50% of my cpu resources most of the time anyways so yea, a regular single core would probably bottleneck unless it's really fast.
basically you need a high frequency, enough cache, and enough processor resources (which dual core ultimately doubles). oh, and the fx-55 is still overpriced.