Should not be noticable on your power bill really. It uses barely any power compared to just normal flucuations in use with things like light bulbs, ovens, water heaters, etc.
"Off" on a DVR really just means turning off the outputs anyhow. It still continues to run to be able to record your shows and what not.