I would say, at about 3.000 points, and only against friends. It allows you to use all force organistion Charts and requires a big table with enough terrain, though..
40k is, after all, a game of skirmishes and works best in this regard. (That is also the reason why even games of 400 or 500 points are fun and competitve.) For the big Battles, there is Epic.