Thanks for the replies.
Hit F11 a couple times until you get Theater View.
I have been playing with TheaterView, and its nice, but it doesn't really fit the bill. For one thing, it's pretty slow, but the main thing is that the navigation is still not very jukebox-like.
MC11's navigation has been improved.
Another possibility is MC11's Library Browser.
I haven't tried MC11 yet, I'll check it out when I get a chance.
Then there's NetRemote or MusicLobby.
I've looked at MusicLobby - I haven't actually tried it yet, but it looks the closest thing I've seen to what I'm talking about. I'm just having trouble convincing myself it could possibly be worth $120.
I've tried Netremote on a PPC. I'll take another look at using it on a fullscreen.
If you interested, here's a screenshot of the kind of interface I'm talking about.
http://www.jukeboxpro.com/xp.jpgThe problem with this one is that it's a standalone program. It won't work with MC and it you have to manually load up the music library.