OK, I really hope you guys read this. I printed this list out today and started my quest to get all of these. Checking them off as I went along. The one "Behind the lion statue in a blue-lit dead-end." is there, I found it. Now I cannot find the second listed coin in shanghai, I may keep looking but I've been down the street twice now, I found both of the coins on the right side. And since other people seem to be finding these coins, I may look again. I think the game may mix up a couple coins here and there to try to prevent people using guides maybe? I'm going to look through shanghai one more time, and then I'm going to try to find it on the magma level.
Also, the last coin listed for Military Base, Act 2. That should really be a place up on the list. I had to replay the level because I went through the list one at a time.
Thanks for the list anyway, I'll post where I find my last coin... assuming the doom one is there.
My Halo 3 Service Record