I highly recommend Ghost in the Shell: Stand Alone Complex. Very mature, no "big eyes silliness" that he wants to avoid, and definitely something that will make him think. I've seen cowboy bebop tossed around a lot. I recommend that one as well, but Ed may be a turn off, so I'd stick with...