How? I don't see any options for this...
Syyykeee. My bad; looks like you can't select by "least often played" using Playlist Mixers (may be a good Wishlist request), but you can with Auto-Playlists.
I was also going to suggest Auto DJ, but it seems like a Wishlist request for "least often played" will be needed for that as well.