I don't mind fullscreen when it's open matte, especially if it's not a very artistic movie (like comedies, etc.), but pan'n'scan stuff always feels cramped to me, especially when it's supposed to be a letterbox aspect.
Off the top of my head, one movie I haven't been able to watch in widescreen yet is G.I. Joe (the original animated one). I know they originally drew most of it with the intention of being matted to widescreen, but I've tried watching the Shout! Factory disc a couple times now, and I always end up switching it back to fullscreen.
BTW, if you really want the "the way I originally saw them" experience, why not just get a good VHS collection going? ;) Thrift stores always have way more than they can get rid of.
Last time I found anything good, I grabbed a copy of Sidekicks...which I doubt will end up on DVD any time soon =(