Are any of the competitors going to allow you to build a playlist on the fly ?

Yes, Pearl has two different interfaces to do this. One is like the Riot playlist builder, and the other is like the car player but with a "Save running order as playlist" feature (which is what I think you're talking about).

Rob