Generally speaking, always look for cheaper solutions (and distrust the first mechanic's opinion when they go to the engine is blown right away). It happens, but it's not common with "younger' engines. Looking at the different pulleys, the battery, and the charging system are better places to start. Also, since you mention shaking and sputtering, it could be something in the ignition system.
A 3800 V6 is one of the very last cast iron block and cast iron head engines. If the oil is changed every 3,000 miles and it is not overheated, among a few other small maintenance items, they can last up to 300,000 miles. I've heard it's the rule rather than the exception.
Good luck and let us know!