I have an Intel COre 2 Duo E6750 @ 2.66 Ghz CPU and i ran the old version at like over 200 FPS and like nearly 250 when jsut starting a new fortreses on a glacier
with the new version it really depends on the map, my first map was as large as can be on the coast and my frame rate was like 30, (not too shure how the framerate works now i fiddled with the .init settings) but on my current map wich has only a little coast i have a 1/2 of maximum sized map running at 50 fps with 32 dwarves and a longwise running ocean on my map but almost no underground deep mining going on.
My second new version map was default sized area and ran at like 170 fps (if i remember correctly) in the middle of a dense forest
Dual cores wont run Dwarf fortress any faster, except that your other applications like operating system (i have vista 64 bit), or music and video and web browsing gets run on the other chip/core/thingimajig. i think that is because you have to program the game differently nearly from scratch to take advantage of double cores.
E6750 i chose because all the gamers had Q6600 Quad cores and were braging about how great they were and i looked at the numbers and E6750 had bigger equal or bigger FSB frontsidebus, and i stayed with the intel core 2's because they are the fastest at the time despite the 2.66 GHZ rating. also the E6750 was the cheapest of the cpu's and the rest were getting prohibitingly expensive
but those better ones bight not be so bad now (at the time e6750 and like E6850 had like 80-120$ difference)
And be carefull who you listen to, i only dabble in computers it sounds like jaqui fox knows more but i can give you my experiance.
PS be carefull with laptops because i have tried running dwarf fortress on laptops and get like 30 fps in the best of conditions , could have somethign to do with the fact that they have integrated video cards(usually) . i wrote this a jaqui fox posted becaus i too hate seeing people get bullcrap computer advice it is depressing