I'll second Marlin1975 with the Shuttle board recommendation.
Newegg has it for $52 with $4 shipping. I have two of these boards (one in use, one currently homeless). This board is a basic, no-nonsense ATX setup. It can accept the cheapie 64x4 SDRAM - you know, the stuff on Pricewatch for $25 for 512MB? The RAM works, but difficult finding a reputable vendor that carries such stuff. The SiS 630ET has integrated video, if that's your cup of tea. Suitable for anything non-3D, and even some MINOR 3D gaming (yeah yeah, don't listen to anyone else, this CAN game, albeit at really really really low framerates). SiS even claims motion compensation for DVD decoding which points towards the SiS 315 video core, which is kinda-almost-but-not-quite Nvidia GF2MX-200 level as an add-on card (not sharing RAM, like it will integrated on a mobo). Basically, if you (or your boss) wants to use AGP video cards, get the Shuttle board (or any based on the VIA 694T chipset, Shuttle being cheapest). If you want integrated video, SiS 630ET.
One thing to watch out for... if you get the Shuttle board, make sure it uses the 694T chipset and not the older revision which uses the 694X chipset. The 694X will NOT take your Tualatin CPUs. The 694X Shuttle board is the AV18E and the 694T version is the AV18ET, but I've seen it misrepresented. Fortunately, usually called the AV18E when it's really the AV18ET, but just something to be aware of. Also fortunately, the ones Newegg has ARE the AV18ET, and they ARE reputable, and they ARE pretty much the cheapest.