Given any complex Laurent polynomial f we give an efficiently constructible polyhedral approximation of the amoeba of f, i.e., the image of the complex zero set of f under the log absolute value map. We call our polyhedral approximation the Archimedean tropical variety. Our main result is an explicit upper bound (as a function of the sparsity of f) for the Hausdorff distance between these two sets. We thus obtain an Archimedean analogue of Kapranov's Non-Archimedean Amoeba Theorem, and a higher-dimensional extension of earlier estimates of Mikhalkin and Ostrowski. As applications, we obtain efficient approximations for the possible norms of complex roots of polynomial systems, and an alternative, arguably more geometric proof of a formula of Khovanski relating lattice points in polygons and curve genus.