@Wildfire: Yep, i'm going to do it all by hand with probably acryllic paint (which the last time i used acryllic paint, i was in elementary school, so this will be interesting.) I plan on making a template and gridding it out so i only have to focus on one part at a time. I like your idea of posters and stuff, but there's a couple flaws, at least for what i'm thinking of- first being i'm broke AF, and acryllic paint is definitely going to be less expensive, and second, i think even if money wasn't a problem it would be incredibly difficult to find posters of the exact things i'm including, as some of the anime he's picking are a bit obscure.
Besides, I'm excited for the challenge. This is something i've wanted to do since i was in high school and learned that murals on the wall were something you could do in your own home. Granted, i wanted to do a giant tree, but i think i like this idea more, especially since it's something my husband will be able to show off. And if we decide to move in a few years, i'll have the knowledge and experience to do it better the next time.