I LOVED this game back in the day. Had a whole Dark Angel army, figures made out of pewter and plastic, you had to paint them yourself and everything. Ultimate nerd-dom, but loved the strategy involved.
Anybody else play?
To answer your question Nards, yes Warhammer 40K is the sci-fi version (think Starcraft or Starship Troopers) and plain Warhammer is the medieval version (think knights and orcs and such).
40K was much cooler to me, but both games were epic. They also built out some PC and console versions of the games, but the ones with figurines were by far the best.