There are plenty of console RPGs with skill/spell upgrades. Dragon Quest 7 and 8, Shin Megami Tensei Digital Devil Saga, and some of the Final Fantasys.