Любое разрешение, лучше ставить не очень большие, а то плеер будет их грузить долго, где-нибудь 200*200, не больше.
НЕ обязательно через инфу добавлять, просто кликаешья на песню, слева внизу есть маленький квадратик, туда добавляешь картинку. я так делаю и у меня почти у всех песен есть артворки))