Okay,here's an elementary proof,i'd call it HS level,using differential calculus.
Assume for simplicity only one space-component.So the whole discussion would involve scalars.
Newton's second law:
\frac{d(m_{rel}v)}{dt}=F(1)
Multiply with dt:
d(m_{rel}v)=Fdt (2)
Substitute dt with:
dt=\frac{dx}{v}(3)
d(m_{rel}v)=F\frac{dx}{v}(4)
Define differential work:
\delta L=Fdx(5)
Use the Leibniz theorem in differential form:
dE=\delta L\Rightarrow dE=Fdx(6)
Rewrite (4) in terms of the differential of energy:
v d(m_{rel}v)=dE (7)
Everybody knows that:
m_{rel}=\gamma m_{0}=\frac{m_{0}}{\sqrt{1-\frac{v^{2}}{c^{2}}}} (8)
Expand (7):
v^{2}dm_{rel}+m_{rel}vdv=dW(9)
Differentiate (8):
dm_{rel}=\frac{m_{0}\gamma v dv}{c^{2}-v^{2}}(10)
Plug (10) in (9) and factor:
m_{0}\gamma v dv(\frac{v^{2}}{c^{2}-v^{2}}+1)=dE(11)
Therefore:
m_{0}\gamma v dv \frac{c^{2}}{c^{2}-v^{2}}=dE(12)
Or:
c^{2}(\frac{m_{0}\gamma v dv}{c^{2}-v^{2}})=dE(13)
Taking into account (10),one finally finds the diferential form of Einstein's formula:
c^{2}dm_{rel}=dE(14)
Integrating with corresponding limits (zero relativistic mass,zero energy),one finds:
m_{rel}c^{2}=EDaniel.
EDIT:
THAT is a proof...

It took me 10 minute to cook. Though the Lagrangian approach is simply PERFECT.
