Technically, AMD CPU's can't be that much worse at multi-tasking than Intels, cause they can process more tasks per...whatever, can't they?
Go for an Athlon 64. Any Intel and i'll never forgive you. :P
3500+ looks good. Just make sure you get a Venice core. Why? Dunno, it's just the latest one and has SSE3 and all that stuff.