This FAQ entry talks about using refs=0 in the advanced search to find tunes that are not associated with playlists. In the future, when you delete a playlist, you will get a dialog box with a checkbox asking if it should also delete the tunes. Check the box and the tunes will be deleted with the playlist.