whats the best to use?

Now that the "Now Playing" image is freely resizable, covers need to be larger than before. So I think 400x400 is a minimum in order they look good in eJukebox, but don't hesitate to pick up the larger images you can find: eJukebox will downscale them on display easily, while the opposite is not true!