There are plenty of widget-ready related post plugins:
http://wordpress.org/extend/plugins/...ed+post+widget
Am I missing something? If your theme supports widgets (which, if it was build by someone at least partly literate sans droolcup, it should) then you shouldn't have to edit any php.