If he likes Bebop, perhaps stick to series in a similar vein until he's a fan of the medium and willing to explore genres. Baccano, Black Lagoon, Darker than Black, GitS: SaC, Samurai Champloo, etc...
Do you know what kind of TV/movies he enjoys normally? That would be helpful, just show him anime that are similar.