My stereo locked up too. I replaced it with a double din Pioneer radio from Crutchfield. It is awesome, bluetooth, ipod, aux jack, everything you could want. The bluetooth alone is worth its weight in gold.
Crutchfield price was $329 and included additional harness, great directions and free shipping. Then two weeks later a price reduction, now it's 299.00. I called them and they credited me the $30 bucks difference. You can even buy an open box for $269!
I have a 96 Lx450 and the only problem I had during the installation was replacing the front door speakers, what a pain. Otherwise I had the stereo installed in about 45 minutes.
Well worth the money and you can spend a lot less for a much better stereo without all the bells and whistles if you don't need them.