Hallo,
hab mich mal bisschen im Internet umgeschaut. Ich glaube, das Günstigste ist mit dem Bus: täglich außer Montag ab Sandomierz 09.40 (ul. Wojska Polskiego neben dem Busbahnhof), an Berlin 02.00 (Folgetag) (ZOB Masurenallee), Preis einfach 170 PLN (ca. 50 EUR) --->
http://www.autobusy.pl/
Flug wäre wohl am besten von Krakau aus, aber von da gibt es keine Direktverbindung nach Berlin. Zug auch über Krakau, allerdings gibt es täglich nur einen Eurocity Kraków-Berlin. Der fährt früh um 07.31 ab, und um den zu kriegen, müsste dein Freund schon am Vorabend in Sandomierz losfahren und dann die halbe Nacht (eigentlich fast die ganze) in Krakau verbringen.
Von Mitfahrzentralen in Polen habe ich noch nie gehört. Da die öffentlichen Verkehrsmittel in Polen immer noch relativ preiswert sind, gibt es dafür wohl auch noch nicht so eine große Notwendigkeit wie in Deutschland. Günstiger als mit dem oben genannten Bus dürfte es also kaum gehen.
Viel Erfolg
EDIT: Hin und zurück kostet mit EUROBUS 275 PLN (ca. 85 EUR), Abfahrt täglich außer Dienstag 23.15 Berlin ZOB Masurenalleee, Ankunft Sandomierz 13.30