Like many of you I've noticed Spotify can take a very long time to start up as of late. On a hunch I took a look at where it was trying to pull local sources from. Sure enough my downloads folder was one of the options.
Here's the thing. Windows 7 has a bug when refreshing the Downloads folder contents, depending on how you access it. For example, if I open My Documents and click on Downloads it takes a very long time. Sometimes a minute or more. However, if I access the exact same folder, but go through several folder clicks (C:, Users, Me, Downloads) it is instantaneous. Like it should be. So I unselected it in Preferences and fired Spotify back up. It opened in 2 seconds. Score.
Edit, Preferences, Local Files, Uncheck "Downloads"