While this is an old thread, in SC2 when you're looking at your list of replays there is a button in the upper right corner that looks like a series of folders. Clicking it will open a new Finder window and show you the replay in question (the folder it opens contains all your replays).
I'm not in the habit of renaming my replays, so I find this the easiest way instead of looking through all the "Newkirk Precinct TE" replays for the specific one.