I'm currently working on a mp3 search engine that works like all other regular search engines. Do you think I can run into trouble? None of the files will be hosted on our server and links to any illegal files will be removed from the database on request. I'd rather not start it at all than running into legal troubles.
If you don't link to download music or stream the music without the owners permission you should have no trouble. If you want to do either then you might run into some issues.