>>The episode that got me was when fry was thinking back to the time that he had dog that followed him everywhere

Oh yes, you can add that one to my list. That was a very emotionaly episode, at the point of Frye's decision not to clone the dog and then that final scene. "Who knows? Maybe he added some new songs to his repetoire?!"

"I'm Walkin' on Sunshine!"