Doesn't a book count as part of the stream of commerce?
Or maybe we should just look at games. Wiki says there was a game actually named "Space Marines" which entered the market in 1977, a decade before Warhammer 40K. http://en.wikipedia.org/wiki/Space_marine#Games