I hated the white interior also. I have an 03. I don't remember if the interior is Dark Slate or Agate. Anyway it is basically the same as yours. The dash and doors are basically black and the seats are dark gray. I did the interior with Krylon Fusion Textured Shimmer Black. The spray has a touch of silver flake which makes it look dark gray as opposed to straight black. It is a great match for the interior. You can get it at Wal-Mart. I also did the outside Satin Black. It was gray.
2003 TJ, 33" BFG AT, 2" BL, 2" BDS spring lift, 55w DDM HIDs