I never stopped using my iPod Nano 6G. Instead of switching to streaming, I continued to grow my collection of music from purchasing or renting and ripping CDs. I still have yet to listen to every song in my library (although everything fits on my iPod after compressing), so it is hard to justify paying for streaming
As an alternative, I suggest ListenBrainz. It is like last.fm, where you install a "scrobbler" to monitor your listening, and then it provides platform-agnostic recommendations.