leads, if you buy cheap, get a 2nd set just in case. nothing worse than a bad set of leads, you didn't test them prior, and chase your ass all day due to a set of bad leads.
As for batteries, in harsh environments I'd check them often regardless of type....or keep the meter out of the...