this was on channel4 in the uk i think, i remember a giant baby being the ruler of an alien planet, two teenage aliens i think going round looking for clues/parts/powers etc which incuded toothpaste and a tooth brush, also there was a yellow camper van i think it was also set in australia
cheers