I'd say you pretty much hit the nail on the head with those. Neri's first visit with the Corleones is almost charming.

Not sure how much they qualify as side stories, but I liked Detective Phillips visit to question Kay and her "donnish" father. I also think Tom's back story provides useful background in how Vito earns people's allegiance.

"All of these men were good listeners; patient men."