I really liked hearing his backstory and loved his interactions with Emma. It was interesting that he is the first one to truly believe Henry. Of course, it figures that soon after both believing Henry, and approaching Emma in a romantic-like fashion, he dies (although this is TV, so who knows).
It was also disturbing that Regina killed him in Storybrooke. I always had sympathy for Regina as a character, and my sympathy for her allowed me to be moved by parts of the Queen's story too. However, this pretty much seals the deal on her: making her an all-around baddie. I didn't want that for her character, or for the show. It takes away a layer of complexity that gave the show depth.
P.S. I also watched X-Men: First Class again as I've been on an Erik/Charles fandom kick again. I cannot wait to tackle avictoriangirl's list of recs!