Phantasy Star IV should get a mention if you're looking for Sega games. First time I really noticed the 'anime' art style of Japanese games since everything before that was mostly just small sprites.
--
http://i.imgur.com/A63VR.gif
http://www.yourgamercards.net/trophy/a/CaptainRockman.png