I found it and gave it a try on the iPlayer (I have a lot of long train journeys). It is hilarious! It might not even be shown outside Scotland.
It's about soldiers (Disclaimer: I have no connection with the armed forces and haven't a clue what actual soldiers would think of it, and wouldn't want to watch something about soldiers that real soldiers would find offensive) but isn't laddish.
Gary is just such a great character. In fact I've been doing him round the house "Cam orn! We've gotta watch GARREEEHHH!!" Cried with laughter at his Lady Gaga in Series 2!