"Checking media (fail)" bedeutet normalerweise, dass dein Laptop booten will, aber nichts zum Booten findet.
Wenn das vor Einsetzen der neuen Festplatte schon der Fall war, war entweder die alte Festplatte kaputt, oder eine Verbindung zu ihr und sie wurde nicht mehr richtig erkannt.
Wenn du eine neue Festplatte eingesetzt hast ohne Betriebssystem drauf, könnte das Problem natürlich weiterhin bestehen. Ich würde vorschlagen, eine Boot-DVD zu versuchen, die du hoffentlich hast. Einlegen, neu starten, hoffen.
Falls das auch nicht geht, schau mal im BOOT Menü nach, ob du die Boot-Reihenfolge ändern kannst. Auch hier brauchst du ein bootbares Betriebssystem in irgendeiner Form (externe Festplatte, USB-Stick, DVD, Diskette.....)
Wenn das alles nicht hilft, könntest du das Ding wirklich zerlegt haben, zumindest solltest du dann eine Reparatur-Stelle erwägen.
Und: Erst Fehler ausfindig machen, dann Zubehör kaufen ist wohl sinnvoller.