I have imported 8MP photos to my Xoom. I noticed the Xoom's Gallery app displays the photo blurry when I select one. But when I zoom in it becomes more clear. This leads me to believe the Gallery app is not resizing and cleaning up the image when viewed at non-native resolution.
I'm not sure if this is your issue but I hope Google improves the Gallery app to display clear images at initial tap selection.