I'm sure there are other maps, but the easy one for me was Hammerhead, go to the F Flag on Conquest Large. There are icicles hanging from the little boats that are trapped in the ice. Simply walk up to them, aim, and hold Triangle to replace your knife with the icicle. Now, go shank someone!
NOTE - The icicle replaces your knife for one round, not permanently.