Angående ÅÄÖ så står det ju i dokumentationen att du måste skicka in utf8 och inte latin1. Fungerar till exempel utmärkt att söka på Björn Skifs:
http://ws.spotify.com/search/1/artis...3%B6rn%20skifs
Finns till och med exempel med Björk i deras dokumentation på
http://developer.spotify.com/en/meta...search/artist/