Well, I am actually thinking you might do better with the 2400+XP, which is now available on pricewatch. This will be fastest even if you don't overclock, and will be even faster if you do. (and it will overclock a lot better than a 2200XP, although it's about $60 more....) If you must go cheap, though, get a 1600XP from newegg... they do 1743MHz almost guaranteed! (of course you'd have to overclock to get that.) And they're only $52
As for the board, try to go with a KT333 board from Abit, Epox, or Assus. These companies produce stable, high-performance, good overclocking boards consistently. MSI is probably in fourth place, but it is fairly distant.
The Epox 8K3A is about the same price, and I firmly believe it is the better board. It has all the MSI has, with the exception of a CNR slot, which is something you won't use anyways. (And it has another PCI slot, which you might use.) Additionally, the 8K3A is proven among overclockers, and will reliably hit 166fsb+ overclocked. MSI is hit and miss as far as overclocking goes, at least in my experience.
KT333 boards such as these will support pc2700 DDR, giving you greater bandwidth than pc2100, while older boards won't. I might suggest getting two pc3200 modules though, because dual DDR 400 is just around the corner for both AMD and intel, and you want these to be able to work in a new computer if you upgrade. Additionally, these will overclock well if you decide to do so. Be mindful of the brand of memory, too. Corsair XMS and Samsung are good purchases at this speed.
AVOID memory by GeIL, OCZ, and OC System! These brands rarely run at their rated speed, even with excessive voltage. Lots of people have problems with these brands... (or should I say "this brand" considering that they are all the same company...) I once bought a OC System "PC3000". It didn't work at the rated speed, I couldn't get ahold of them to RMA it, and I tore the heatspreader off and found a pc2100 sticker underneath!
One more thing... don't skimp on the cooling with these processors. Check the heatsink reviews on this site, and buy only one of the best... with AMD, you need it.