What are you listening to that you cannot find on there? I have a pretty eclectic taste and have been shocked at the amount of small time stuff that Spotify actually does have
When noise pop came through SF I was checking out a bunch of the bands, and many of them had very incomplete discographies on Spotify. Even Ty Segall, a pretty mainstream act, had almost 3/4 of his releases missing from Spotify.