I think Leadfingers had it when he said that true and best parodies are those that change the fewest words from the original song. I wouldn't really class that last song above as a parody: apart from using the same tune and Rise Again, it is nothing like the original song. It's funny enough, but not a parody.