The Yale edition (Miller's translation - $6.95) gives a bare list of events in More's life, but the short introduction mostly focuses on the syntax and rhetoric of the book; there's very little in it about the social and historical background. It omits the commendatory letters from various humanists, but includes both the opening letter to Giles from More, and the postscript letter to Giles from the 1517 edition (but not the Busleyden letter about Utopia as a real place that prompted it). (It also has the 1518 woodcut map of Utopia.) The sidenotes that Miller thinks are not mere section markers are placed in the footnotes.
The Hackett edition (Wooton's translation - also $6.95) has a pointed persuasively argued introduction focusing on the translator's own interpretation of the work; he relates it to More's life and the paradoxical double vision of Christian piety and ordinary social life also found in More's friend Erasmus's "The Sileni of Alicbiades," which is included. This edition puts the sidenotes in the margins, and also includes all the introductory and appended material by others, the 1516 map, the Utopian alphabet and the garden woodcut, and black and white illustrations of portraits of More, Erasmus and Gilles.
I haven't seen the other options.