In the Halo 2 level The Armory, a Hidden Cigar can be found on the floor.
Walkthrough
As soon as you get off the elevator with Sergeant Avery J. Johnson, look around to the right. The cigar is behind the same trash can which hides the Thunderstorm Skull.