Wenn offensichtlich ist dass die Datei unerlaubt zum Download angeboten wurde ist das herunterladen illegal.
Als Offensichtlich illegal würde ich dass speichern mit Tamper Data o.ä. auf jedenfall bezeichnen, da dies laut den Nutzungsbedingungen der meisten Seiten verboten ist.
Google wirft übrigens selten Links direkt zu Rapdishare oder Megaupload raus, liegt daran dass diese Seiten dies mit einer robot.txt verbieten. Wenn wird ein Link auf einer anderen Seite veröffentlicht, was wiederum i.d.R. klar macht dass das ganze verboten ist. Insbesondere wenn die Inhalte sonst Geld kosten und sich derjenige der den Link veröffentlicht hat nicht als Rechteinhaber zu erkennen gibt.
Sollten Rapidshare oder andere Filehoster die IPs rausgeben kann man dir nachweisen dass du eine Datei heruntergeladen hast, außerdem gibt es die Vorratsdatenspeicherung und auch wenn diese Daten nur für "schwere Verbrechen" eingesetzt werden soll(t)en würde ich mich darauf besser nicht verlassen.