I agree that nuclear decay is random, but I wouldn't say it's necessarily an example of non-determinism in the universe. As a subscriber to multiverse theory, I'd say that the appearance of random outcomes is just the way it feels to be a human in a quantum superposition.
But one of my physics professors had an amusing comment: We can't calculate the energy levels of the hydrogen atom in years of CPU time, but the hydrogen atom can compute its own wavefunction in a femtosecond. Aside from microscopic phenomena, at least macroscopic systems can compute their own future just fine.
My own view is that free will is a theological / philosophical solution in search of a scientific problem.