In my time using Spotify I've been discovering and following more and more artists, to the point that when I clic on 'artists' I get a pretty big wall of them. So lets say I want to listen to an artist whose name starts with N; I have to scroll down, and down.... and down, until I find the artist I was looking for. It's pretty annoying.
My idea was to add a search box that filters as you type. I think it would be also useful inside individual artists pages, because when you want to listen to an artist whose work is enormous, e.g. Buckethead, it is almost impossible to find some song you don't even know what album it belongs.