The latest version of JustKaraoke has a karaoke song streaming feature. The good news is that it costs only $19.99 per month. The bad news is that it requires a good internet connection and it's limited to the Sunfly karaoke library at this time.
The program maintains the instant "buy and download" karaoke song feature with a huge library of songs.