my girlfriends 98 altima did the same thing....loud clicking noises and wouldn't play a disk. She won't let me replace it. Good news is, it started magically working again after some time.

I personally would just put in an aftermarket deck...they're cheap