I'd say Jazz (Fusion, Bebop, Smooth, Traditional, etc.), Prog rock, Punk and it's subgenres, Ambient, Classical, and Shoegaze would probably be the easiest for a metalhead to get into but that's just going from my tastes. There is some awesome Pop and Bluegrass/Country music though.