Okami!
Okay, it's not really the same type of cel-shading, and they go for far more of a watercolor aesthetic, but it's still wonderfully unique and more people need to buy it so Platinum can make another one for Capcom. PS2, Wii, or the HD edition on the PS3!
Or The Legend of Zelda: The Wind Waker for the Gamecube. It's the only Zelda game I've actually completed.
Those are the two obvious ones, at least.
Bastion is very cartoony in much the same way, it's an isometric ARPG. It doesn't have the same hard black outlines from what I recall, but the art direction is definitely one of the high points of the game. The ranged weapons are easier with a controller, though, because mouse aiming is a bit off and using a controller gives you auto-aim.
Dragon Quest VIII on the PS2 is a JRPG with cel-shaded graphics. The franchise works much the same way as Final Fantasy or the Tales games in that you can pretty much jump in anywhere because they're not tied together from a narrative standpoint.
Speaking of the Tales franchise, Tales of Symphonia for the Gamecube. Another JRPG, which I think says it all. Really good, though.
If you've got a PS Vita, Gravity Rush is an action-adventure game with a pretty awesome aesthetic in my opinion. Looks beautiful.
Jet Set Radio recently had an HD version release on Steam, it was one of the 'pioneers' of cel-shading. It's a sports game in a similar vein to the old Tony Hawk's Pro Skater games.
Killer7 on the Gamecube or PS2 is... well, a very interesting title. It's basically a rail shooter, and probably one of the weirdest games you'd ever find. Not really to my taste, but it's got a considerable cult following.
No More Heroes and No More Heroes 2 for the Wii are by the same guy behind Killer7, but the 'weird' factor is a lot more reigned in. They're action games that spoof and parody anime and nerd culture, with another quite ridiculous narrative. Grind-tastic, though.
Ultimate Spider-Man, which was pretty much the last Spider-Man game that understood web-swinging. I don't know how well the PC version runs on modern systems, but it's also for the Gamecube, PS2, Xbox, etc.
The Viewtiful Joe games for the Gamecube. The first two are on the PS2 as well. Side-scrolling brawler-platformers, the PS2 versions were made by the same people who did Okami.
Hopefully that lengthy post will give you at least something you're interested in.