All you need is a browser. The problem is, many HTTP search engines are not reliable either. Sites come online and go offline very quickly, and therefore there are a lot of dead links. This is a big reason why MP3 search engines are not as popular as file sharing services. If you click on a broken link, the system will remove it in a day or two.
Many people download a song and find that the song is only a clip.
AudioPhilEZ will display the song's play time, which is pretty cool. It claims to have few dead links, although it doesn't say how. I have never encountered a dead link using this search engine. However, this search engine does not display the ID3 tags of the file. It just displays the file name, which sometimes isn't enough to verify that a song is what you want.