I accidentally uninstalled Steam once, taking away all of my installed games. After reinstalling everything, all of my games with Steam Cloud enabled started correctly, complete with gamesaves, key bindings and graphics settings.
I can definitely attest to the system working.