Kevin Brown has a nice exposition here:
(oops! I can only give one link, but you can find it if you google: "expository article Jewel of Arithmetic" Kevin Brown. Once at the site it is the 15th item down on the left side).
and Franz Lemmermeyer has compiled a list of all published proofshere:
both of which are worth a look.
Edit: I just though thought I'd add that there are 224 published proofs in Franz Lemmermeyer's list, and if you are using frames and if your institution subscribes to the online version of Mathematical reviews or Zentralblatt, then the reviews will appear in one of the frames.