Best game similar to skyrim/witcher?

Hi! My fiancé's birthday is coming up and I'd like to get him a new xbox 360 game but I know nothing about them. Any recommendations?
He loves skyrim and witcher 2, also plays a little bit of fable, dead space (I think?) and games like that. Skyrim and witcher are the ones he really loves to play though. I heard fallout: new Vegas was good but when looking it up it was much cheaper than others so I wondered if there's a reason for that. Also, he's not a fan of games like halo or call of duty if that helps.

You could try getting him Elder Scrolls: Oblivion, but first ask him about Elder Scrolls while asking if he's played previous installments at the same time. Oblivion is still pretty fun.

And the price goes down as a game gets older, and Fall Out: New Vegas is pretty old.

If you also have a 360, you could buy you and your fiance 2 copies of Minecraft and play together. It has similar gameplay (it's first person and you have to fight monsters and build armor)

Dark Souls would be a great choice as well, if he has played that already, you could get him Dark Souls 2.

Look those games up on MetaCritic and IGN, and see what you think he'd like best.

Fallout is made by the same people that made Skyrim. Some of my favourite games. They have been around longer, hence the cheaper price

If you can get Fallout: New Vegas Ultimate Edition, it has all the dlc that help to expand the world.
- Kingdoms of Amalur: Reckoning, is similar to Skyrim and has a fun combat system.

- Mass Effect trilogy is nice but it's more SF
- Dragon Age is good but is more party based and the world is not as large, Baldurs Gate is similar as well.
- Red Dead Redemption, is more Wild West adventure game but has a vast open world like Skyrim.

New vegas is great one of the best games available

its alot cheaper because its 4 years old by now and if its the base game its even cheaper because its surplnated by the ultimate edition which includes all the dlc

other good games that are similair to look in to are fallout 3

and oblivion ( skyrims predecessor )

he may like the mass effect trilogy and dragon age ( somewhat similair to the witcher)

Fallout 3 or Fallout New Vegas are definitely up there as one of the best options. It only would have been cheap because they were released in 2008 and 2010, still very good games though.

The past Elder Scrolls games are always an option (Oblivion or Morrowind).

Some other notable titles in the genre:
-Dragon's Dogma
-Dragons Age

I would go with either: Dragon's prophet:

http://mmo-play.com/rpg-games/dragons-prophet

or

Tera Online: http://mmo-play.com/rpg-games/tera