I have the physical disk for KJ Pro. Let me check what version it is, and I'll get back to you. When was 2.5 released? You can have it cheap if I can find it!
I guess the downfall would be that the company did fold, so you probably can't get an updated database at this point. I haven't used KJ Pro in several years. I use FastTracks currently.
Also, looks like Ace Karaoke is still selling it if you REALLY want it, but I wouldn't drop $100 on a program with ZERO support:
http://www.acekaraoke.com/skjpro15ee.html#.U6GifZRdX6I