For model year 2000, this was before all the fancy integrated navigation, backup cameras, touchscreen, etc.
If it were me, I would be looking at the complete head unit swap. I have done this for Pre-2000 or so vehicles and it typically isn't terribly difficult to do. I don't have any head units to recommend, but I would likely go have a look at Crutchfield first to see what they have (even though I may or may not actually purchase it from Crutchfield).