It works on X360, but as far as I know, you'll have to download some kind of an update from Xbox Live.
But, I and many more people, would recommend PC version. It allows you to mod it, so you can have bug fixes, better graphics, new lands and quests, pretty much anything. And nowadays any PC should be able to run it, even heavily modded.