Hi Matt,
I tested the formula before posting it. The last '$_' is where the formula will use the original value if there are no leading zeros. Also, I am comparing the returned value of the Search function to 1 which is left most location in the string.
I do like your use of Len(). Here is an updated version of the formula that incorporates it:
=IF(Search("0000",$_)=1,Right($_,Len($_)-4),IF(Search("000",$_)=1,Right($_,Len($_)-3),IF(Search("00",$_)=1,Right($_,Len($_)-2),IF(Search("0",$_)=1,Right($_,Len($_)-1),$_))))
This formula will work with strings of any length and handle up to 4 leading zeros.