Yes, I agree that going for a dual-core processor (capable of running a 64-bit OS) would be a pretty good line to take.
I've noticed that the fastest available processor always seems to sell at a huge premium over its almost as fast brethern, so my advice would be to choose the 2nd or 3rd fastest as price / performance is a criterion.
SD