Im not sure why my quick reply didn't post, but I did get this figured out -
I had accidentally deleted my original Crysis64.exe file from the install directory. Once I replaced it with a fresh copy from my disc, it loaded up fine.
Sometimes it's the obvious things that get by you...