Hello,
I've been looking for the same feature in VLC for a while now. I understand that it is a pretty complicated issue and hope it can be eventually resolved.
For those who need stepping backwards, Quicktime 7 can do this for the files that it can handle.