RPGless at the moment...

[Annubis]

hmmm Grandia 2 is very good (I think best of the series) but I always hear bad stuff about the PS2 version. 

The PS2 version has some pretty bad load times and lag in the towns.

[Bleaker]

Ahem, I'd like to introduce you to this:

http://www.hardcoregaming101.net/megaten/megaten.htm

I take any opportunity to pimp out this series :D.

Also:
Witcher 2, great game, first one is kind of meh, but this is on 360 as well as PC so you have two options there.
Earthbound and Mother 3: Both of them are perfect for one another, I love them to death. Mother 3 you'll have to get a fan translation for.
Mass Effects are all great.

[Yggdrasil]

Do not play Mother 3 with a keyboard.

[Farron]

Based on your "played" list I'm taking you're more into JRPGs and I noticed there's one missing on your list that it's tons of fun and it's somewhat new: Resonance of Fate

The story is kind of convoluted but everything else is really good and the battle system is unlike anything I remember, I highly recommend it.

[Mickeymac92]

But since Skies of Arcadia is 130$ on Amazon, I think Growlanser is the winner for now. But I'm still open for more suggestions! Hit me! :)

Not complaining about your choice, but Skies of Arkadia Legends regularly goes for about $40 on eBay, complete and Used. The DC version I've seen go for less, but it's not a lot less.

[Aeolus]

Based on your "played" list I'm taking you're more into JRPGs and I noticed there's one missing on your list that it's tons of fun and it's somewhat new: Resonance of Fate

The story is kind of convoluted but everything else is really good and the battle system is unlike anything I remember, I highly recommend it.

Why the heck are you paying attention to the story of Resonance of Fate? All you need to know is how to John Woo gunplay everything.

[Prime Mover]

Skies of Arcadia is one of the best games ever made. Played both versions. Wish, somehow, it would get released as a download somewhere, before it gets lost in time.

[Ramza]

GuardianBoi,

I like your taste. You should totally set up an account on Backloggery and list all the games you've beaten, just so you have a place to keep track, and then can list the games you own and haven't beaten yet.

Among very new releases, I heartily recommend Unchained Blades (PSP, soon also on 3DS) and Ys Origin (PC).

Also, have you played Tactics Ogre? I just finished getting the good ending on the PSP remake (after getting bad ending), am doing some post-endgame content, and then will travel back in time to fill in the third of the three main branches in the story. The time travel unlock (via the "World" Tarot Card) after you beat the game once makes the game like 1000% more awesome than super-linear FF Tactics (IMO). I'm just butthurt because I managed to miss Cloud *again* on the PSP remake because I entered the final dungeon and saved without realizing I'd entered the final dungeon. None of that crap in TO.

Also, if you wanna go super-retro, try out the original Phantasy Star series. PS1 is hard to find because it was SMS (8-bit system), it's not on all the Sega Collections. But 2-3-4 are widely available and come in virtually every "collection" thingy Sega has released in the last 5 years.

EDIT -- you didn't mention any Atelier games. If you've played none, I recommend playing pretty much all of them. You can scrap the handheld ones, skip Atelier Iris 3 (Grand Fantasm), and maybe skip the Mana Khemia games if you don't like it after trying it. All the others are awesome in their own way, with Atelier Iris (the first one) and Atelier Totori being my favorites, mostly (but not entirely) because of their music.

[Dade]

To the Moon is on Steam today. Play it, it'll change your life.

[TiamatNM]

Skies of Arcadia is one of the best games ever made.

It really is

[GrimReality]

Skies of Arcadia is one of the best games ever made. Played both versions. Wish, somehow, it would get released as a download somewhere, before it gets lost in time.

Yup. Highly recommended.

To the Moon is on Steam today. Play it, it'll change your life.

Such a beautiful game. Probably means more to those in a long time relationship, though. I was a mess at the end.

[rpgseeker]

Try a few non-rpgs.

9 Hours 9 Doors 9 Persons
Ghost Trick
Ace Attorney series

[MeshGearFox]

gog.com has a couple Ultima games for free. You should play those. If you want to go for the pay ones, Ultima 7 has a pretty great story.

Also Quest for Glory 2 VGA. Quite freeware.
http://www.agdinteractive.com/games/qfg2/homepage/homepage.html

[Lard]

Try a few non-rpgs.

9 Hours 9 Doors 9 Persons
Ghost Trick
Ace Attorney series

These are good suggestions. Don't know what systems the OP has but you could try

Lunar PSP
Brave Story New Traveler (PSP)
Popolocrois (PSP)
Tactics Ogre (PSP)
Folklore (PS3)
Enchanted Arms (PS360)
Eternal Sonata (PS360)
Radiant Historia (DS)
Etrian Odyssey series (DS)
Shin Megami Tensei Devil Survivor (DS)
Shin Megami Tensei Strange Journey (DS)

[Klyde Chroma]

This thread has totally reminded me of titles that slipped by me recently (or not so recently in some cases...) that I too need allocate some time to... I still have not got to

-Radiant Historia
-Skies of Arcadia
-Any of the DS Megaten titles

So let me direct a kind thanks to the OP for keeping these swimming around in my head.....