Would it be Legal to supply information for lets say: Where to download a song,movie etc... As long as your not actually serving the downloads.
It depends on a number of factors, including where you live and where your server is located. Research "Contributory Infringement"