In the Extended Edition DVD of LOTR: The Two Towers, the are some Urak-Hai fighters who are not using Black Speech.

On Disk 2 of the Extended Edition, Scene 53, "Retreat to the Hornburg" at an approximate time code of 11742 (about 118xx using VideoLAN 1.1.0.0) the Uraks are hauling three large scaling ladders up to the Helm's Deep curtain wall using ballista thrown grappling irons. The key event to look for is when Legolas shoots the raising cable on the third one, and the ladder falls.

For months of semi-regular viewing, as the ladder with all the Urak-Hai falls, I thought that the Uraks were using Black Speech. Not so. My son and his girlfriend realized one night that they were cursing in English.