I keep hearing that Oblivion is pretty much the end all, be all of 360 games. I played Morrowind quite a bit a couple of years ago and loved it, but I haven't picked up Oblivion yet.

Have you tried Okami? It's out for Wii and PS2, I think (I have it on the Wii) and the story and art are lovely.