I drew the two characters in the poses (I use Paint Tool SAI) then just moved them up and down and across the 150x150 space just a little bit at a time, saving each new movement as a new frame. Then I flipped the images and did the same thing going the opposite way.
Then I used GIMP to save the frames as an animated gif.
Hope that makes sense. I'm really bad at explaining things. D: