You are are going to get a LOT of opinions here, so I'll throw one in to. Like you, I don't do PC based shows often- I'm actually disc based. However, when I do, I use PCDJ/KJ. Very easy to use, and seems to cover my needs well.
As for interfacing with a monitor, if you are like most, you probably only have S-video out, so the above post is correct. Because I'm a bored EE, I modified my PC with a full range video card. I can go RCA, Cable, or S-video out with no adapters. I generally use the RCA.
And before you ask, I have no idea where you might BUY such a board. Mine came from a Matrix 1000 medical imaging monitor. However, I think you MAY be able to find one with an RCA out on the market. Joker?