Es handelt sich hier um einen Privatkauf. Versendet der Verkäufer auf Verlangen des Käufers die verkaufte Sache, geht das Versandrisiko auf den Käufer über, sobald der Verkäufer dem Kurierdienst bzw. der Post die Sache übergeben hat. Steht in §447 BGB.
Wenn von einem von euch beiden an Paypal eine Gebühr bezahlt wurde greift der PayPal Käuferschutz. Dies ist nicht der Fall wenn ihr über Paypal "Familie und Freunde" das Geld gesendet habt. Da in diesem Fall keine Gebühr an PayPal entrichtet wurde beschäftigen die sich auch nicht mit dem Fall. Da zieht dann der Käufer den kürzeren daran wird auch eine Anzeige nichts ändern - Fall vorbei.
Wenn ein Käuferschutz bei PayPal besteht muss der Käufer bei PayPal sein Geld zurückfordern. PayPal wir dann auf dich zukommen und einen Versandnachweis verlangen. Wie hier schon von ein paar Leuten erwähnt wurde zeigt eine einfache Briefmarkenquittung jetzt nicht dass du genau dieses Kuvert mit dieser Briefmarke versendet hast. Es ist aber trotzdem auf jeden Fall besser als nichts! Ich hoffe du hast den Käufer gefragt oder vorher irgendwie ausgemacht dass das ganze ohne Sendungsverfolgung laufen wird. Wenn du dann PayPal sagst (und evtl. sogar mit Screenshots beweist) dass du eine Briefmarkenquittung hast und nicht explizit ausgemacht wurde dass du mit Sendungsverfolgung versenden musst könnte ich mit gut vorstellen dass der Fall zu deinen Gunsten entschieden wird aber das ist letztendlich PayPals Entscheidung.
Als letztes würde ich auch gerne nochmal darauf hinweisen dass die Post nicht unbedingt so schnell sein muss. Ich würde mich als Käufer frühestens nach einer Woche beschweren wenn nichts kommt und du hast es ja erst vor weniger als einer Woche versendet.