I've only tested a little bit so far but appears to work well for me just copying the game over from my Windows install (GFWL has been disabled) & setting the required registry key. Does not appear to require any redistributables to work (it would seem that all but DirectX are only used by GFWL) - installing DirectX 9 actually causes it to freeze on launch with a black screen for me, even if I use the version provided on the game disc.
The big issue I've found with this game is the pip-boy radio often fails to work and can cause the game to hang. So, silver rating but could be gold if that issue with the pip-boy gets fixed.
System specs:
Linux Mint 15 KDE 64-bit
i7 2600k @ 4.5GHz
8GB RAM
Nvidia GTX 570 / driver version 313.30