I have never had any problems with VIA chipsets. The last 3 motherboard I used, including the one in this system, have been based around VIA chipset. They have all worked very well for me (Soyo SY-7VCA, Asus A7V133, EPoX 8KHA+). I have overclocked them all with success. I did experience a crash here or there in Windows 98. Once I moved to 2000, things got good. The EPoX board is my favorite of the bunch. Better overclockability, cooler running, and more tweakable than my A7V133.
However, I have notcied more people having problems with VIA than other companies. The main reason I think this is the case is simply because VIA supplies chipsets to more people than SiS, NVIDIA, or ALi. There are other issues that cannot be denied. The 686B SBLive! thing was really annoying. It is supposedly fixed now. Also, I had that combination going for a while and I never suffered any problems.
The SiS735 looks excellent, the choices are just limited. nForce looks good, but I don't like integrated video (The 415D looks good). The MAGiK1 Rev.C looks good as well. The IWill XP333 v2.1 would by my choice of board right now. The SiS745 is also something to look at. All of these chipsets are very stable. If you want to go VIA again the KT266A seems to working great for me.
Intel's chipsets are probably some of the best though. I definitely wouldn't deny that. If you have had bad experiences and are afraid to go AMD, the i850 would serve you well. The i845D looks good too.