BIG UPDATE:
From mainmenu.map:
Envy
Grunt Birthday Party
Assassins
Thunderstorm
Famine
I Would Have Been Your Daddy
Blind
Ghost
Black Eye
Catch
Sputnik
Iron
Mythic
Angry
Cow Bell
That's Just... Wrong
Note: no infinity skull!
00EA:5B5D 45 6E 76 79 00 47 72 75 6E 74 20 42 69 72 74 68 Envy.Grunt Birth
00EA:5B6D 64 61 79 20 50 61 72 74 79 00 41 73 73 61 73 73 day Party.Assass
00EA:5B7D 69 6E 73 00 54 68 75 6E 64 65 72 73 74 6F 72 6D ins.Thunderstorm
00EA:5B8D 00 46 61 6D 69 6E 65 00 49 20 57 6F 75 6C 64 20 .Famine.I Would
00EA:5B9D 48 61 76 65 20 42 65 65 6E 20 59 6F 75 72 20 44 Have Been Your D
00EA:5BAD 61 64 64 79 00 42 6C 69 6E 64 00 47 68 6F 73 74 addy.Blind.Ghost
00EA:5BBD 00 42 6C 61 63 6B 20 45 79 65 00 43 61 74 63 68 .Black Eye.Catch
00EA:5BCD 00 53 70 75 74 6E 69 6B 00 49 72 6F 6E 00 4D 79 .Sputnik.Iron.My
00EA:5BDD 74 68 69 63 00 41 6E 67 72 79 00 43 6F 77 20 42 thic.Angry.Cow B
00EA:5BED 65 6C 6C 00 54 68 61 74 27 73 20 4A 75 73 74 2E ell.That's Just.
00EA:5BFD 2E 2E 20 57 72 6F 6E 67 .. Wrong
Unamed Skull
Difficulty: Legendary
Level: Armory
Word: No words apear
Effect: Unknown. May make enemies more aware of your location.
Status: Confirmed
At the begining of the level, after you power your shields for the first time, the Sarge shows up on an Elevator. Wait in the room until the Sarge starts berating you, telling you to get into the elevator. You MUST wait for him to say "Would it help if I said please?" Once he says this, get in the elevator, and go down to the tram. Get on the tram, and face towards the INSIDE of the building. Press up against the glass doors towards the inside of the building. You should hold 'X' down, and you should pick up the skull. It's on a stack of green crates, near the end of the tram ride.
--------------------------
Thunderstorm Skull
Difficulty: Legendary
Level: Cairo Station
Word: Thunderstorm
Effect: All Covenant enemys become Spec-Ops
Status: Confirmed
After you take out the second room of covenant boarding the ship, the game says "Priority Shift". Shortly after this you will go to the armory where you will have to take out a couple of Elites. The next room is "Commons B.01". Clear out all of the enemies on the ground floor and the Grunts in the far landing that are manning the plasma turret. Once you've cleared the room, look towards the outside -- literally out into space. You should see the dual tram tracks, and some diagonal supports holding up the tram tracks. You'll also note that the diagonal supports in the center are close together. One of those supports goes down the side of the wall near where one of the glass railings is. You can jump on the post for the glass railing and jump up onto the diagonal railing. From here, jump to the tram track and follow it all the way down towards the door you originally came in. You should see a landing with a trash can. The skull is in/under this trash can. Simply walk up to the trash can and hold X to pick up the skull.
-----------------------------
Blind Skull
Difficulty: Any
Level: Outskirts
Word: Blind
Effect: No HUD or weapons on screen
Status: Confirmed
As soon as the level starts your vision will be blurry. Directly ahead of you there is a hallway with a flashing light. Enter the hallway, turn around, and look up There will be a horizontal flashing halogen light. Jump to it. Then turn right and crouch jump to the roof. Then turn right again and there is a long passageway with some ammo, grenades, and the Blind skull.
---------------------------------
Catch Skull
Difficulty: Legendary
Level: Metropolis
Word: Catch
Effect: Enemies always drop 2 plasma grenades.
Status: Confirmed
Right after you exit from the underground highway, you'll come to a large open-air circular room with a handful of Jackal snipers and some Elites. The quickest way to get safely to the skull is to get the next checkpoint by jumping into the Warthog and letting the marine drive you to the next area. Jump out of the jeep and backtrack to the large room, and clear the area. You will see a large semi-circlular beam going from one of the main platforms that goes from the ground up to the top of the two towers. Do a grenade jump at the bottom of this beam and walk all the way to the top. Jump over to the ledge of the left tower. Walk to the end of the ledge and you will find the Catch skull.
--------------------------------------
Grunt Birthday Skull
Difficulty: Legendary
Level: The Arbiter
Word: Grunt Birthday Party
Effect: Headshots makes enemies explode
Status: Confirmed
Progress throughout the level until you get a banshee. As soon as you are in the banshee, fly straight down towards the bottom of the middle structure. You will see two large circular supports and a large connetion between the top of those two supports. In between the supports and the large connection there is enough space to land your Banshee. You will find a circle of dancing grunts, and in the middle of that circle is the Grunt Birthday Party skull.
---------------------
Famine Skull
Difficulty: Legendary
Level: The Oracle
Word: Famine
Effect: All found weapons have less ammo
Status: Confirmed
After you get off of the slowly decending elevator, you will come to a hallway where you see a handful of dead bodies. Continue into the next room, and you will be on the second floor of a room that has a lot of glass windows. When you enter this room, look to the right, and find the third pane of glass. It should be to the right of a wall that has some flood guts splattered on it. Shoot out this window, and either window directly across the room. If you look below you, you will see a platform that has four tall posts. On the far side of the room there is a column that is right in between the two windows on the far side of the room. Turn on your active camo, and jump to the center platform. Jump on either of the posts on the far side of the platform and jump to the column between the windows. Make another jump through the window you shot out, and make a left. Walk all the way to the end and you'll find four flood elites convulsing on the floor, with the Famine skull in the middle of them.
----------------------------
Envy skull
Difficulty: Legendary
Level: Delta Halo
Word: Envy
Effect: Cloak instead of Flashlight, 5 second cloak with 10 second recharge (Cloak lasts longer on different difficulty levels)
Status: Confirmed
Progress through the level until you come to an area with a large central stucture that has a multitude of columns. When you first get into this area, you have to go left, and there is a ramp on the left that goes up and then back down. Get on this ramp and continue up the wall until you are on the landing where there will be (or used to be) some plasma turrets. Follow this landing all the way to it's end, and you'll see a door that is blocked off by a large stone. Jump on top of the stone, and jump again to get on a thin ledge. Make sure you're up against the left wall, and grenade jump up to the top of the wall to your left. Once you're on this wall, you'll see that the right wall ends and there is some earth behind it. Jump onto the dirt, and follow the stone wall all the way to the top. When you're on the top of this wall, you can look down towards the center and you should see two cloaked Elites looking towards each other with the Envy skull between them.
------------------------------
Assassins Skull
Difficulty: Legendary
Level: Regret
Word: Assassins
Effect: All enemies in game are permanently cloaked, AI cannot see them and so are no help at all.
Status: Confirmed
Immediately after the gondola ride following the battle with the hunters, there will be a building with two turrets on it. Enter the building and turn to your left. There will be a box, jump on it. From there jump to the adjacent light fixture, then to the ledge. The ledge leads to the area with the two turrets. Once there use a grenade jump to get onto the roof area, then, using croutch jumps and grenade jumps, follow the right side perimeter of the building. Once you have gone as far as you can go you will find a small grassy area with two cloaked dancing elites and the Assassins skull.
--------------------------
Mythic skull
Difficulty: Legendary
Level: Sacred Icon
Word: Mythic
Effect: Flood are invincible when driving vehicles
Status: Confirmed
There is a semi outdoor area which has the same type of area right next to it. There is a large sentinal in front of each one. Go past this area and down the piston and you'll be in a vary dark and dank flood infested area. There's a stack of 6 or 7 boxes as you enter the room. Use them to jump up to the landing above. There are a handful of alcoves on your right hand side. The skull is in the third alcove, floating above a dead human flood.
-----------------------------------
Sputnik skull
Difficulty: Legendary
Level: Quarantine Zone
Word: Sputnik
Effect: Anti-gravity physics (Not sure if true: and doesnt let you board friends tanks/wraith)
Status: Confirmed
From the start of the level, turn directly around, and you should see a tunnel. Head into the tunnel and go straight until you exit the tunnel. Go straight across the open area, and you'll come across a broken pipe tunnel on your right. Straight in front of you you should see a small ledge running across the wall, above the green pit. Carefully get onto that small ledge and walk all the way to the end of the ledge to find the Sputnik skull.
--------------------------------
Angry mode
Difficulty: Legendary
Level: Gravemind
Word: Angry
Effect: Enemies shoot faster
Status: Confirmed
Fight all the way through the Covenant city until you reach the outdoors. As soon as you are outside, turn right. You will see some Covenant crates next to the rock ledge. Jump from the crate to the rock ledge. Walk up the rock hill and to your right you will see a large red girder. Jump onto the girder and follow it back towards the complex you came from. You will run into an invisible grunt weilding a fuel rod. Kill the grunt, and continue to the end of the girder where you will see the Angry skull floating above a small grav-lift.
--------------------------------------
Iron Skull
Difficulty: Legendary
Level: High Charity
Word: Iron
Effect: More defense in vehicles
Status: Confirmed
When you enter the final (the second) Gravity Lift, look up. A skull will pass through you extemely quickly so you must start holding "X" a bit before you actually pass it to grab hold of it.
---------------------------------
Ghost Skull
Level: Uprising
Difficulty: Legendary
Word: Ghost
Effect:



?
Status: Confirmed
After the outdoor area with all the ghosts and grunts, there is an 'L' shaped room that is seen throughout the level. It is right after the armory room that is full of covenant and human weapons. Grenade jump using a jacked ghost up to the rafters and it's up there.
----------------------------------
Black eye Skull
Difficulty: Legendary
Level: The Great Journey
Word: Black eye
Effect: Your shield does not charge normally. To charge your shields you must melee enemies. You can charge your shields into the overcharge range doing this.
Status: Confirmed
At the start of the level you have to escort the Sarge who is in a Scarab. Follow him along until you see the huge compound in front of you. Directly above the door that the Sarge blows open with the Scarab is an angled beam. Land your Banshee on this beam and walk to the top of the beam. Look down and to your left and you will see a circular angled wall. Jump onto this wall and walk to the top. Walk straight along the right-hand side of this area. You will have to jump over a small beam in front of you. Continue walking straight until you come to a grassy area. Keep walking up the grassy hill and go until you come to the point where can jump onto the angled support for the tower meets the grass. Jump onto the support and walk up the support. It's a very steep climb, so jumping while you're going up the support speeds up the walk some. At the first landing you will see the Black Eye skull sitting on a glowing white panel on the floor.
------------------------------------------------------------------------------------------------------------
Videos
To view these videos, you will need the newest DivX drivers. The can be found here:
http://ducain.org/~g...ope/DivX511.exe Unamed Skull (Armory)-
http://useruploads.m...rmory_skull.avi Thunder Skull (Cairo Station)-http://useruploads.mythica.org/uploads/flechette_thunderstorm_skull.avi
Blind Skull (Outskirts)-
http://ducain.org/~goatrope/blind.avi Catch Skull (Metropolis)-
http://useruploads.m...catch_skull.avi Grunt's Birthday Party Skull (The Arbiter)-
http://useruploads.m..._bday_skull.avi Famine Skull (The Oracle)-
http://useruploads.m...amine_skull.avi Envy Skull (Delta Halo)-
http://useruploads.m..._envy_skull.avi Assassins Skull (The Regret)-
http://useruploads.m...avi(Right-click and save as plz)
Mythic Skull (Sacred Icon)-
http://useruploads.m...ythic_skull.avi Sputnik Skull (Quarantine zone)-
http://useruploads.m...utnik_skull.avi Anger Skull (Gravemind)-
http://useruploads.m...loads/Angry.wmv Ghost Skull (Uprising)-
http://useruploads.m...ghost_skull.avi Iron Skull (High Charity)-
http://useruploads.m..._iron_skull.avi Black eye Skull (The Great Journey)-http://useruploads.mythica.org/uploads/Black_Eye.wmv