I can vouch for the awesome of Wild Arms 1 and 2. Both were excellent games, later titles were questionable...

I second Front Mission, Tactical SRPG robot action at its finest. While we're on the subject of RPGs with robots...

Xenogears: Probably one of the greatest RPGs ever made and even with its botched second disc and terrible translation, still puts 98% of all RPGs to shame in terms of story and depth. Its a bit fugly by today's standards but it still holds one of the more original battle systems.

Breath of Fire is another option as well. The first game is forgettable but the rest of the series is pretty fantastic. III and V are my personal favorites.

The Chrono games are also great if you haven't played them yet.