Creatures
When we were talking about the characters,I got to thinking. How about some generic "practical hands" monsters, like Telly or Cookie? I've seen some good looking characters here. In the thread about constructing a Rowlf puppet, I saw a guideline for how to make a body. I think that would give uniformity to the "race" of characters, but still allow for creativity.
As far as naming goes, how about calling the these explorers the "Omega Company." (An 'omega company is dumping ground for all of the soldiers who don't quite fit into regular "military" discipline and lifestyle--the misfits, if you will.) They report to Sargeant Sarcon, who is only marginally more fit for office than his underlings. He was assigned to this post after he made a HUGE faux pas with some dignitary and is always trying to get himself back into the good graces of the high command with his team's reports and discoveries.