This method worked for me. Cooked the grenades so they went off just above some watcher's heads in the first level where you get grenades. I think I was lucky and I got it after I killed 10 that way, on my first try.
50K achievement: Gears of War 2 - Veteran Gear (75G)
100K achievement: Wolfenstein: The New Order - Uber Hero (50G)