With some trimming after you cut the ashtray out,
Yes you can put the 96-98 cup holder insert in.
No you can't put the 99-04 cup holders in as the top of the consoles are shaped totally different. Why wouldn't you just swap the entire console like I did?
As for the cup holder piece, I believe it started in 98? and went to atleast 2000 (I have 2000 interior and have that piece). It might have still been available in 2001? Then they switched to the one piece that fivepointslow posted above.
It doesn't really matter, just find that cup holder piece