Your experience is consistent with my own.
One thing I like about upscaling to 720p is that it converts from non-square to square pixels. Progressive formats with square pixels is the way of the future. I predict that over time device/player support for interlaced and non-square pixels will regress. That is why I choose to deinterlace and upscale all my SD material.