El ovrclock normalmente va a depender de las capacidades de tu placa base, obiamente se necesita unmciro que aguante OC, pero a dia de hoy todo micro en mayor o menos medida todos los micros permiten esto.
Necesitas minimamente una placa que permita modificar el Vcore y a ser posible que bloque velocidades de AGP y PCI, una nForce 2 vamos, si no al menos que la placa permita varias Vcore y soporte FSB200 (manteniendo AGP a 66Mhz y 33Mhz). En tu caso con un 2800+ que va a 2Ghz, FSB166 y Multi 12X y al tener el multiplicador blokeado, si subes a FSB200 el micro se pondra a 2400Mhz y para esa velocidad vas a tener que subir vcore seguro.
Asi que yo no se decirte bien que deberias hacer, si quieres overclock vas a necesitar ademas que que el micro lo aguante que la placa disponga de los medios necesarios. Sobre pasarte a A64... la verdad es que ahora es muy barato un Athlon 64 2800+ S754, hay placas S754 muy baratas tambien y aprovechando tus memorias que por lo que entiendo son DDR400, pues rendiria mas el conjunto y tendria mejores espectativas de futuro.
Un saludo.