"ideal album art size" would seem to be dependent on your exact configuration. If all you're going to use this art for is the jukebox, take a screenshot, measure the size of the resulting album cover and there's your ideal resolution. As for file size, the smaller the better, since album art images are (probably) loaded on the fly.