I have a 2001 Grand Prix GT L36 with 158k. Recently, cruising at 60mph the motor just quit, no major noise, poor performance or indication of trouble beforehand, acted just like you had turned off the key. Could not get it to crank or turn over, battery was fine, no charging system issues. Towed it to my mechanic and it appears the motor has seized (breaker bar cannot turn the crank). Now earlier at 133k it burned a valve, since the body / interior were very clean and the trans was rebuilt at 110k, I went ahead and replaced the rear head and had a valve job on the other one. My experience with other high mileage 3.8L and 3.1L based GM cars lead me to think their lower ends were pretty reliable.
Anyway I do need to verify the mechanics findings but my first thought was to find a shortblock and transfer my fairly new upper end. Most of the other postings here appear to be against going the rebuild route. Thoughts?