Expensive version of checkers? I agree Warhammer 40.000 is more simple on the rules-level, but that doesn't mean it isn't tactically deep. Heck, the rules for chess could be written on a single A4, but still it has incredible depth.
I like in particular the shooting system, it is much more sophisticated than in Warhammer Fantasy.