Tokyo Godfathers (особенно сейчас, под новый год в тему будет), Paprika, Мой сосед Тоторо (и пр. сказки - как повезёт, могут и не понраиться), За облаками обещанное место, Девочка покорившая время и пр. хорошие полнометражки (подобрать в зависимости от интересов чела)
сериалы, имхо - уже опосля) Haibane Renmei, Abenobashi..., Kare Kano (да полно хорошего -просто вкусы надо учитывать))
кст, начинать можно и с AMV ^_____~ (ненароком так показать пару клипов с хорошей музыкой, графикой, монтажём и с сюжетом - те же Engel-Eva, напр..)