Krylon, or get some Dura-Coat from Brownells. Much more durable. As for color, OD is nice, but not really practical around here, since there's very little that's green. I'd use khaki, either leaving it plain, or maybe breaking up the outline with a little OD or some thin streaks of brown. All-black is for CQB...or Hollywood.
-Chris