I'm usually import some of my music which is not available through spotify in Germany from my own library.
Some of my album covers have huge sizes, so when I start playing such a song the UI of spotify crashes (but the music keeps playing ;) ).
Last time it occurs at a resolution of 1500x1500 pix.
How about an automatic resize while synch the songs to our phones or warning message? ;)