I'm a freebox bigot because it works for music, video, karaoke, supports led signs, and the author (Barry) is constantly on his forum working on enhancements and fixes.
Freebox is really only for touchscreen though. I had a party recently with 50 people and they all loved the interface, they were able to add to the queue, and they all had a great time.
SK was my choice earlier because it didn't need tags. But it's dead, and you really should tag your music. it makes using any other kind of interface easier (tversity, orb, etc)
Freebox has some very talented people creating skins as well. There are holiday skins in development too.
I've seen the xlobby posts here recently. I'll probably check it out.
The free version stopped after version 2 (IIRC), but there is a trial available.
http://www.freeboxjukebox.com/=J