My thought is it would be tough giving him two body guards, though since he only has room for 2 elites, this means he would get no magic support
Well magic can go in another troop, archers are as good as magic or better for range. There isn't a caster in the game that is going to kill as much as an enrage/frenzy/bonesplitter varaug and two guards is nice because they will get killed if they are provoking all the defensive strikes. In that combo Varaug can literally kill anything in the game in a turn with a good roll. Enrage is much more powerful in the new version because before there was no provoke. So, your enraged models died most of the time. Now Varaug or Gaaguk or Narg can enrage and most of the time have the Bugbears take the beating and be back to full DV the next activation with full health.
Yagun and the Goblin Warlord are our best offensive casters, and the are large so I generally take them with ogres so the soldiers can block clear LOS to them. I think a great magic/range troop is
Ogre x 3
Archer of choice x 5
Then I have Greka or Lurgh follow it hiding behind the big models and popping in and out potshotting or casting.
I know you want your first 1000 points to be Bulls, but don't forget the 12 point Beastmen they are IMO the best 12 points in the game and they are murderous with a totem and Gonda to Bless them.
"To be is to do"-Socrates "To do is to be"-Sartre "Do Be Do Be Do"-Sinatra "De Do Do Do, De Da Da Da" - Sting "Scooby Dooby Do"-Scooby Do "Yaba Daba Doo"-Fred Flintstone
2015 minis painted: January - 3, February - 10, March 10
Running Tally: 23 painted
2015 Goal: 101