Car originally had Mobil 1 used for nearly 60K miles before I got it, and i started using Rotella T6 (5w-40) when I got it, HOWEVER the noise started before I switched to T6. I have the Carfax and according to it, the car was in an accident around 95K but I'm unsure of the extent of the damage. Nothing in the block was replaced (I know that).
All other maintenance is indeed up-to-date, and compression is good in all cylinders sitting around 156-160 for all four of them.
EDIT: Listened to your sound clip and mine sounds absolutely nothing like that. It's WAY softer and much less "booming". Rather, mine is more like a click... but not high-pitched.