This is strictly for Spotify Free, obviously. But my idea is at some point late in a song (my initial thought was final 5-10 seconds), the User should be able to skip the song and it not count against your skips for the hour. It would expedite the listening process, as some songs linger past any substantial part. So it would be nice to get to the next song quicker without wasting a skip to do so. I also think it would go far to endear Spotify further to its less economically privileged base (As I am a member of said base.)
I think it's viable and would be a thoughtful measure.