Keep dock, top menu, and the X-+ buttons always on in full screen mode
You might just use non-full screen windows and maximize them to fill the screen.

Take a look at applications like Slate, ShiftIt, or Moom, or see this question.