> It disappointed me that there don't seem to be good open source solutions for "play my private music collection from the cloud"

FWIW, I've recently been able to do this with Airsonic (on server) + DSub on Android. Favorite tracks are replicated to my phone, so I can offline listen, and tracks can be re-encoded on the fly for low-bandwidth situations.