Kann ich dann die Bictoins direkt von Bitstamp auf das von bitaddress.org erstellte Paper Wallet senden?
Ja.
Oder muss ich zuerst diesen Bitcoin Clienten auf einem offline PC installieren?
Nein.
Es macht keinen Unterschied, ob Du einen Client installierst, der für Dich Adressen erstellt und in einer Datei speichert,
oder ob Du "manuell", bzw mit Hilfe einer solchen HTML/Javascript Webseite Adressen erstellst und die auf Papier speicherst.
Gesendet und empfangen werden die Bitcoins immer innerhalb der Blockchain.
Und wie kann ich später die Bictoins vom Papier wieder ins Netz bringen?
Dazu musst Du den private key vom Papier entweder in einen Client, oder in einen Webservice (bspw. blockchain.info) importieren,
dann kannst Du die Bitcoins sofort wieder benutzen.
Es kann doch nicht sein das man ein Computergenie sein muss um sein Geld zu sichern bzw. sicher zu wissen.
Man muss doch kein Computergenie sein, man muss sich nur ein wenig informieren.
Wenn Du Dir Gold kaufst und das sicher aufbewahren willst, machst Du Dich auch erstmal schlau, wie man das am besten macht und legst die Barren nicht einfach in die Garage.