Two cores is good enough for most purposes. There are a handful of games out there that benefit from more (FSX, SupCom, WoW, GTA4 are a few I can think of), but the vast majority don't, especially FPSs. A single core is enough for basic office/internet programs, but anything sold today has at least two cores so that is realistically the minimum.
Even many computation programs that are ideally suited for multiple cores have a hard time using more than two. I have almost never seen Mathematica or Matlab use more than two cores with the built-in functions, and usually it's only one core.