Recently I've discovered Subsonic, a protocol for music servers and players. It caught my eye, because it supports "scrobbling" (apparently the common term for "recording hearings") and generating similar-song-lists. Pretty much exactly what I had been doing and many music players support this feature to create "instant playlists". With a little bit of hacking[2], it was easy to integrate my existing, collected hearing patterns into a Subsonic server.
While I found a decent Subsonic client for my phone, I didn't find a terminal music player that worked for my style of listening. So I wrote rmp; it's really minimal, but does what I need it to do: It allows me to quickly fuzzy search my whole library and then add suggestions for already queued songs to the queue, while also scrobbling heard songs.
[1] https://github.com/codesoap/songmem [2] https://github.com/sentriz/gonic/compare/master...codesoap:g...