This is probably unrelated, but I thought I\'d try since no one else here seems to have problems with WinMe

I would have problems sometimes with WinMe booting, or just the whole PC itself. Turns out it was the USB mouse I had (Intellimouse Explorer). For some reason, it just gave WinMe fits, and whenever my PC restarted it\'d sometimes work, sometimes wouldn\'t. Putting it on the PS/2 port fixed everything.
Other things to check, do you have all the recent drivers installed? You can still boot in safe-mode and install new drivers. Pay particular attention to the via 4-in-1 drivers (if you have a via chipset) and the video card drivers. Also note anything that has an exlamation next to it in device manager.
Lastly, was this a clean install or an upgrade? Upgrades can always be finicky, if you can\'t get it to work right, try backing up everything, then doing a fresh install.