While bouncing around Google, I stumbled on Anime Stitching, a site for cross stitch patterns for anime characters. This site is dedicated to patterns of sprites, SD-like characterizations of anime characters that can be animated or static. And they’re really cute! If you’ve wanted to cross stitch actual, licensed manga characters, these fan created patterns are as close as you are going to get.
This site also has links to other sites that include patterns for other geeky interests such as video games and comics, and one site, by Littlemojo, has some great pokemon patterns and another site with some really nice Fullmetal Alchemist patterns. I really liked the Hohenheim of the Light pattern. The 1337xstitch site also has a forum for talking about works in progress and completed, as well as patterns you’re looking for. These sites are some great resouces. Check them out!