You could also say "After eating dinner, he went home".
In the first example, you're describing a series of events, all "equally" in the past, and not related: there's no connection between one event and the next. First he ate dinner, then he went home, then he wrote an e-mail and then he hung up a picture on the wall.
After he ate dinner, he went home, and after he wrote the e-mail, he hung up a picture.
In the second example you're making more of a connection between him eating dinner and going home. You imagine him waiting until he's finished his dinner before going home. He probably went home because he'd finished dinner and had nothing else planned.
"After he'd brushed his teeth, he went to bed" would sound more natural to me than "After he brushed his teeth, he went to bed", for example, as he was brushing his teeth in preparation for going to bed. There's a link.