Sounds like you're right about using CRT over LCD monitors. But my issue would be minimizing depth and weight if I go for a wall mounted juke. Is your project floor or wall?
Currently I have about 400+ videos in my collection. Some are obivously better quality than others, but mostly they are quality rips or captures. I have a LOT of VH1 Classics videos, so those are perfect for this project.
I was staring at my Rowe-AMI last night and really examining the insides. I realized that I could easily remove the CD playlist/cover mechanism and would have room for two monitors inside. Not certain if CRT monitors would fit, but two LCDs certainly would. Modifying that jukebox would be ideal since it's a killer sound system and has the spinning, lit CDs on display in the cab, etc. But my logic for selling it and building the wall mount was mainly to regain that floor space. I'm going to be getting a pool table, and would like maximum clearance all around it. I'll have to really measure and see if the juke on the floor would be in the way at all, etc.
If you have a highspeed net connection, you'll want to start downloading videos from Usenet. Look for alt.binaries.music.videos for starters. Then just do some batch leeching and get your video collection going.

Rick