Did you ever try booting the machine to safemode when it wouldn't boot (cylon thingy)?

Sometimes it will hang on the safemode boot.. if it does take note of what line it hung on.. agp.sys is one well known.. amongst others.

Further if it does boot in safemode, then it is probably driver or hardware related. Check the ram, video, and so on.