For API Level 17 and up, see gprathour's answer.
For API Level 16 and lower, the following line needed to be added to my Dialog's onCreate()
this.getActivity().getWindow().setFlags(WindowManager.LayoutParams.FLAG_FULLSCREEN, WindowManager.LayoutParams.FLAG_FULLSCREEN);