And it definitely needed replacing. Loud clankings and such are typically indicative of badness, not joyness. :-)
These guys don't use scare tactics to get work... I had them look at the brakes and was told "they're fine, you won't need to do anything for another 15K miles at least". Brakes would have been a perfect opportunity to get mo' money from me.