While I understand that changing from walking to the collection of cd's and browsing may initially feel different, after 8 years of exclusively using PC based front ends (well, Mac's too, but you know what I mean!), I find it is second nature.
I like the genre features of most s/w packages - surf a genre, and then pick an album, or song.
I also find that I increasingly build playlists, and then randomize those to get music going.
Easy enough to grab the iPad and flip into a new album, or more often than not, I am already using the iPad, so it is easy enough to just swap to the controls on that and pick tunes, then go back to surfing.