You need to download steam, and that is it. I'm not sure how big of a file it is, but I suppose you could just download the setup on your wife's computer and whisk it over to the unconnected one.

As for verification, it shouldn't take too long, since all it does is check if your game is legit or not.