Smart Playlists ftw.
As I mentioned in my last screencast; I prefer to have Banshee doing all my hard work for me. A great way to do this is via smart playlists. The problem is that they are very powerful and if you’re not overly clever off the top of your head you might feel stuck.
Luckily there are some handy smart playlists already included! In Banshee do Media -> New Smart Playlist
Go ahead and explore these, and come up with your own!