Non ho mai provato, ma essendo il tag <img /> un elemento rimpiazzato, potresti trasformarlo in un elemento block-level e assegnargli quindi un padding e un border.

codice:
img {
display: block;
padding: 4px;
border: 1px dotted #ccc;
margin: 0;
}
Ovviamente, essendo l'immagine trasformata in un elemento block-level, si comporterà come fanno abitualmente elementi come <div>,

, <form>, ecc. Prova a vedere se funziona.