If you want album art to you mp3s try this: Mp3tag - the universal Tag Editor (ID3v1, ID3v2, APEv2)

The size doesn't matter 'cause Walkman 2.0 will resize it automatically.