Hasn't someone else somewhere in the world already written an explorer replacement and we could just get them to open source it so we can include it with Wine? No need to reinvent the wheel.
There's the ReactOS one, but it's written in C++. I don't know of any ANSI C ones, but maybe I haven't looked hard enough. --Juan