In the Halo 2 level The Armory, a hidden cigar can be found on the floor. As soon as you get off the elevator with Sergeant Johnson, look around to the right. The cigar is behind a trash can.
This is the same trashcan which hides the thunderstorm skull.