I like Ryan Budney's proof very much. For posterity, I will add my own, different proof. I will use the Jordan-Brouwer separation theorem (see p. 89 of the book by Guillemin & Pollack), the Poincaré-Hopf theorem for manifolds with boundary (which assumes that the vector field is outward pointing at the boundary), and the fact that the Euler characteristic of any odd-dimensional smooth closed manifold vanishes. (In the orientable case, the latter claim follows from Poincaré duality and is exercise 18-9 in Lee's Intro. to Smooth Manifolds, 2nd ed.; the nonorientable case follows from the orientable case, consideration of the orientation double cover, and the fact that the Euler characteristic of a degree $n<\infty$ covering space $E$ of a compact manifold $B$ with boundary satisfies $\chi(E) = n\cdot \chi(B)$. Alternatively, see Cor. 3.37 of Algebraic Topology by Hatcher.)
Proof: Let $M\subset \Bbb{R}^{m+1}$ be a smooth closed hypersurface. By the Jordan-Brouwer separation theorem, $M=\partial N$ is the boundary of some compact, smooth, codimension-$0$ manifold $N$ with boundary $\partial N$. Let $X$ be a smooth vector field on $N$ which points strictly outward at $\partial N$ and has isolated zeros in $\text{int}(N)$. By the Poincaré-Hopf theorem, the Euler characteristic $\chi(N)$ is equal to the sum of the indices of these zeros.
On the other hand, the degree of the Gauss map $M\to S^m$ is also equal to the sum of these indices. (To see this, let $N'$ be $N$ minus the union of small open balls centered at the zeros of $X$; the Gauss map $\frac{X}{|X|}:\partial N'\to S^m$ admits a smooth extension to all of $N'$ and therefore has degree zero, as shown in Guillemin & Pollack.) Hence
$\chi(N) = \text{degree of the Gauss map }M\to S^m.$ (1)
Now, in general the following Euler characteristic formula holds for smooth closed manifolds $N$ with nonempty boundary:
$\chi(DN) = 2\chi(N)-\chi(\partial N),$ (2)
where $DN$ is the (compact, boundaryless) double of $N$ obtained by pasting two copies of $N$ together along their boundaries and smoothing the result.
When $\dim(N)=\dim(DN)$ is odd, $\chi(DN)=0$ as mentioned in the preface.
Therefore, in our case when $\dim(M) = \dim(\partial N)$ is even, the left-hand side of (2) vanishes to yield, when combined with (1),
$\frac{1}{2}\chi(M)= \text{degree of the Gauss map }M\to S^m$
when $\dim(M)$ is even.
This proves the desired result.
Bonus: From (1) and (2) we also obtain the following general formula, valid for arbitrary $\dim(M) = \dim(\partial N)$:
$\chi(N)=\frac{1}{2}[\chi(M)+\chi(DN)]= \text{degree of the Gauss map }M\to S^m$
where again $M = \partial N$ and the existence of $N$ is guaranteed by the Jordan-Brouwer separation theorem. Hence if $\dim(M)=\dim(\partial N)$ is odd, then $\chi(M)=0$ so that
$\chi(N)=\frac{1}{2}\chi(DN)= \text{degree of the Gauss map }M\to S^m$
when $\dim(M)$ is odd.