Moderator's Note: Changed thread title from "Radio" to "RDIO", to be clearer about the issue.
Non-Moderator's Hat on: I too think Spotify would be a good decision for Tesla. However, a better decision would be Car Play and Android Auto support, then we could run whatever apps we have.