The following comments are owned by whoever posted them. WineHQ is not responsible for what they say.
by Darkinnit on Sunday December 7th 2008, 10:57
It might not be the same problem, but when it was reporting a missing shaders\vsh.bin for me, it just turned out to be a path problem.
I changed my current working directory to the Halo directory (C:\Program Files\Microsoft Games\Halo - or - /home/username/.wine/drive_c/Program Files/Microsoft Games/Halo) and then the game loaded fine.