Ubuntu :: Need Another File Manager Feature / Add-on Or Replacement?

I'm running Nautilus in standard Ubuntu 10.10, but it lacks a feature that is very important for my usage. If there is a modification for Nautilus, that would be best, if there is another Linux file manager that provides the feature,When I save a file in a directory by starting to type what I want to name the file in the Windows file manager, at least from XP to current, then a list pops up below the typing line with a list of the files that match that string of characters. I don't know if or how Nautilus can be made to do this.

Why important: I use a Firefox add-on to download songs from some internet radio websites. Because I download so many, I follow the naming convention ARTIST- ALBUM- SONG. Because I've already got over 4000 songs so downloaded, I usually don't know if, when I hear a song, whether I've already downloaded it or not. By having the feature, I just start typing to name the file, and I quickly discover if I already have the song so I can skip the song until I get to one I have not downloaded.