Abacast announced in February that they would start offering this feature to streaming clients. The listener would be able to skip past a song they didn't like. Slightly related, Clear Channel announced they would be using a process that would allow for substitution of songs in their streams with others. However the substitution is controlled by the station, not listener.
I'd think that Abacast's competitors are looking into similar streaming options.