1) Have both people create PSN accounts
2) Have one person add the other's PSN name to friends list.
3) Accept friend request
4) Sign online at the same time
5) One person starts an online game
6) Either invite 2nd player or if a game open to friends, friend should be able to see the other person is on and be able to join
7) Using mics or signs talk, mine, build, get blown up by creepers
8) A good time is had by all