Have an iPhone 3G which has been experiencing the Apple Logo Screen of Death (With the Circle Loader) since a screen repair of all things!
It was taken to a fairly dodgy repairer before getting to me, and it seems they may have messed with the software and its unable to move past the ALSoD.
I have restarted several times, restored the phone through iTunes and Updated the Software to 4.1.