The main issue with Skyrim's graphics, as the OP rightly points out, les in the textures. The cause problem is the available space on a 360 disk. Other games you mentioned don't have as much resources (textures, sounds, models) as Skyrim and therefor it allows greater quality in each of them. We'll have to wait for the next console generation for the real face melting graphics, sadly. The PC version will get it's tweaks over the coming months and I'm sure it'll look twice as good as it does right now, but console users will just have to accept the low res textures and enjoy the (awesome, imo) game as it is.
But, sir, my PS3 BluRay has ALL this extra space for textures! :clap: