Forums - Unknown game...

Hi, been racking my brain for ages trying to think up the name of an adventure style game I played when I was a kid (mid 1990's I imagine). Its a side scroller, set in the desert after some sort of crash I believe - something about choosing one of 8 characters to play with rings a bell, they are all quite cartoony and have large heads in proportion to the rest of their bodies; I distinctly remember a chap in khaki with a hat and large black moustache lol. There is a hoover you can fly on and you collect gem stones/jewels.

Any help would be greatly appreciated.