I take it you have a 360? If so :
Tales of Vesperia - what Final Fantasy should have been today, ungodly amount of things to do, go anywhere, deep combat. Put around 150 hours into it. IMO a must play if you are a serious RPG/Fantasy fan.
Star Ocean and Infinite Undiscovery are two other great 360 RPGs. There are a bunch more like Blue Dragon that are a bit cheesy, but not bad.
For the PC :
Morrowind/Oblivion
Gothic series - buggy, but I liked them
Witcher series
STALKER is a FPS, but could be considered a RPG. Loved it.
Baldurs Gate - old school D&D, but still fun to play.
Deus Ex series - original is ugly by today's standards, but still better than the new one imo.
Bioshock series - not a traditional RPG, but fun as hell.
Diablo series
and literally tons of older games, some of which may have 16 colors, but surprisingly are as fun as modern games - Darklands, Wizardry series (another must play imo), Bards Tale, Daggerfall (Oblivion's roots), etc.
A RPG is what you call a RPG. I can't stand dialog tree gameplay, or long winded cutscenes, but I do enjoy building my character, which is role playing. Honestly this hurt from other people calling games RPG is ridiculous - you do know dialog tree gameplay is not role playing... the AI you are talking to will always give the same answers to the same questions.