Even if I do "Save for Web and Devices," when it shows the image in the "Original" portion of the preview box, it is already showing up as stretched there before I save.
From what you have written and tried to show. I can not tell what you have done or what you are showing. Perhaps if you show us some screen captures where we can see some photoshop information like scale zoom level we may get some idea of what we are look at and may be able to give you some feedback. Did you do any resizing? If so did comstrain the transformation so the image would no distort. Thing like free transform and image size can distort and streatch images. Tell us what processing you did to the image.
for some reason, "Pixel Aspect Ratio" got changed to 0.91 by default on new documents.
I didn't realize anything was off, because I also had "Pixel Aspect Ration correction" checked on.