I find Army of Darkness more of a fantasy-adventure comedy, but it's a great film (I saw both Evil Dead II and Army in the theatre when they first were released). The fantastic cult/horror film, The Re-Animator (based on a story by H.P. Lovecraft), has more in common with The Evil Dead II and is well worth picking up (same with Bubba Ho-Tep). Oh, as scary movies go, you can't go wrong with Ringu and The Ring, Alien, Exorcist, Blair Witch, The Shining, The Wicker Man etc... The horror genre is one of favourites.