Are There Any Games with Japanese Full Audio Support?

Blades of time.

Bump, I'm also looking for games that are good for learning japanese. Thanks in advance for any tips.

assassin's creed 2

1st game that pop-out to my mind

Not official, but there's a patch that adds voiceovers from PSP version to Ys: Oath in Felghana, both English and Japanese.
EDIT: just saying it doesn't change text, though. I don't know what to do if you want Japanese text too.

Find some visual novels and play those?

Check this out. Maybe it helps.

Fairy Bloom Freesia

Chantelise and Recettear. Probably Fortune Summoners, too, but I don't own that. And if you're the kind of person that learns Japanese in his leisure time for no reason, they're definitely games you'll enjoy.

Also, off Steam, I think the Persona games do, too. I also know Katawa Shoujo and other visual novels, and again, if you like Japan, they're the games for you.

Super Street Fighter IV : Arcade Edition

This might help?

Muramasa: The Demon Blade is a Wii game that supports Japanese if I recall correctly. I was kinda surprised by the quality of the soundtrack when I first started it (and had to find my way to the English setting). They don't speak too fast either.

You're probably looking for a Steam game, but you might want to look into that one if you have the console.

Japanese language downloads from the Amazon store. Unfortunately most of the time they are a lot more expensive than English versions.

All the Carpe Fulgar games.

Modern Sonic games, if you feel like it. Supports full Japanese audio and English subs. Sonic Adventure DX and Sonic Adventure 2 is fairly cheap right now on Steam. While for SADX I suggest you to look for old 2004 version (not new Steam version) because it's more better port.

I think Ni No Kuni does, but I might be wrong.

Binary Domain I think, but not sure.

Some info here and here on Japanese language in steam games too.