Save the replay, go into Replay theater (at least I think that's what it's called), select the replay and there should be an option to export it the the XMB. Once it's on the XMB (it'll be under Games Saved Data). Select it, hit triangle and export to your memory stick.
I think. I've only done it once.