Go for the AMD processor. AMD Athlon 64 x2 actually beat intel in performance until Intel released core 2 duo and so forth. They had left AMD in the dust after that. Someone correct me if I'm wrong.
Between the two, you will probably get more out of the Celeron dual core. AMD will probably will in gaming performance.