Xnoise for Debian is a media player for GTK+. It allows listening to music and playing video in a very intuitive way and you can easily search the library and drag each artist, album or title to the tracklist (to any position in any order). In the tracklist all queued tracks (music or video) are played one by one without being removed. There, you can reorder, insert, or remove any track as it comes to your mind.