Forum adverts like this one are shown to any user who is not logged in. Join us by filling out a tiny 3 field form and you will get your own, free, dakka user account which gives a good range of benefits to you: No adverts like this in the forums anymore. Times and dates in your local timezone. Full tracking of what you have read so you can skip to your first unread post, easily see what has changed since you last logged in, and easily see what is new at a glance. Email notifications for threads you want to watch closely. Being a part of the oldest wargaming community on the net. If you are already a member then feel free to login now.

Pardon my ignorance, but isn't the simplest starter scenario just 'kill the other blokes'?

In any case, they did this thing in my local shop called 'marine paintball' to get people used to the mechanics.
Basically you have 5 red and 5 blue marines. They all move independently and have bolters.
Every time you kill a marine you get a new one of your colour, first one with 10 marines wins!