I probably farmed Henry around 200 times before I saw a head, but I did get a legendary shield off him in the process. Haven't gotten a head from the warrior, terra, or bunker yet and I'm nearing killing them the same amount -_-
360 only ATM. I need a new PC. Currently awaiting: Borderlands 2, Dishonored, Halo 4, Black Ops 2.