My '98 Maxima Turned 66666 miles today. :)

For the past few weeks, it has been making an awful squeaking noise,
right when I start it up. I took it into the local shop where I had my
60,000 mile service done and they just called to inform me that I need
a new valve tensioner - the old one broke off.  (Three days to order
and recieve.)

I asked the mechanic if this could have anything to do with the
service, as I am hesitant to order, since it hasn't been exactly right
ever since the service.

He, of course, said, "no it just happened, and that'll be $170 for the
part and $150 for the labor."

I am wondering what you out there think.  What should I do here?

For refrence I have an earlier post about the subject when I took it
in...

http://tinyurl.com/2vgue

or

http://groups.google.com/groups?hl=en&lr=&ie=UTF-8&newwindow=1&threadm=a3BvbnRl.
d0ee9df04d05a0c1d6dfab62718baad7%401081264762.nulluser.com&rnum=4&prev=/groups%3
Fq%3D98%2Bgroup:alt.autos.nissan.maxima%26num%3D100%26hl%3Den%26lr%3D%26ie%3DUTF
-8%26newwindow%3D1%26group%3Dalt.autos.nissan.maxima%26scoring%3Dd

Thanks in advance!!