huh?
you have far too much information left out to even remotely begin to answer this.
screen size? resolution? program? do you even care what they look like?
i run different juke software to VMJ.... but at 1024x768 on a 19" LCD...with 6up at 200x200 they look just fine. At 17kb per unit, with over 30,000 albums loaded in, it's bugger all in a big fishtank. you can tell what they are with no issues. i mean you aren't reading the covers but for picture to make it easier to ID.
for reals though, harddrive space is cheap as chips and even a megabyte for a pic is nothing these days.