I'm running the Spotify Linux Beta. My keyboard is a Logitech Illuminated something wired keyboard.
My keyboard hotkeys work with Banshee, but not with Spotify, even though controlling Spotify via the "Volume" widget in the top right of the upper panel works fine.