Once you go computer you will never go back. I started computer based dj in 1996. I remember when winamp came out in 1997. I think it was about 1999 when mp3+g came about and made karaoke very easy. I used winamp with a plug in for years until PCKJ came about in 2004.
I am still looking for the perfect software, Compuhost is great but it requires a usb dongle and I do not have any usb slots available.
A popular option is MTU's hoster. I do not like that it does not use the mp3+g format.
Before setting up Computer Hosted Karaoke, you need to choose your software. Once you have picked software you can then start ripping all of your cd+g's to the format of the hoster you have selected.
I think my karaoke is somewhere around 200 gig. My music is 300 gig. I use separate hard drives for each. I also carry an exact backup of each hard drive, and a second identical notebook computer.
As far as drive size you can pick up 250 gig drives for $150 I would start with those. The western digital my book seems to be a very nice drive, the other dj that works with me uses them. I have Maxtor one touch, I have never had a problem.
You will want a dual or even 3 output sound card. I run 3 outputs 1 as my karaoke out, 1 is my main mix, and the 3rd is my monitor mix. You can still find gigaport sound cards for around $150
So, that covers Software, Hard Drives, and Sound Card.
Next will be computer selection, I suggest 2 identical notebooks. That way it is very easy to switch to a back up, just power down and plug everything into the other computer. You can get very nice Dell's for $850 each. The only real factor with a notebook is having 1 gig of ram, and a decent video card it is common to find a notebook with a 128 meg ATI video card. Everything else is pretty much standard or will not have any effect on running karaoke software. The only other factor is if you choose to play music videos you will want to buy a very powerful notebook, I won't get into that on this topic.
You do not need a computer with any extras, in fact you want a stripped down computer that it's only purpose is to run dj software. Once you get the computer you will want to disable you network card and most likely install a bare copy of window so that the only thing on the computer is your operating system and your dj and kj software.