Is it possible to download the patch anywhere other than Steam? Steam hates me and I can't find it, and I can't find the patch anywhere else.

The only wait to get the patch is via Steam. The patch should download automatically once you restart the Steam client.

I had the same problem. It turned out that I already had it. Steam had installed it automatically. Check the properties of falloutnv.exe.