This morning, I discovered that Fallout 3 would fail to launch after clicking ‘Play’ on the launcher. This is the first time I’ve tried playing Fallout 3 since moving to Windows 8.
The solution is actually quite easy: install Games for Windows Live. This can be acquired here. Install it, sign in with your Live ID, and Fallout 3 will run just fine.