The MediaFire link contains the exact same d3d9.dll; unfortunately, it also has a bunch of other stuff in the archive (the DLL itself is part of a fix to make Fallout 3 run on old hardware; it just happens to also fix the problems in New Vegas), so it's a ~30MB download as opposed to ~100KB download. Small price to pay, if Megaupload really is the issue.
I downloaded the file realizing that before you posted this, and copied the .dll. It works flawlessly. I was getting like 2FPS in the starting zone after looking left and about 10 looking at Easy Pete, or whatever his name is outside of the saloon. Now I get a flawless 60FPS with everything maxed, 1920x1080, no AA, 15x Anisotropic filtering.
To everyone: If you don't mind the bigger download, use the mediafire link instead. It absolutely works. Just make sure all you do is copy the .dll.
Thank you for posting that link.