So I've gone and installed Ubuntu on the family computer. How does one go about installing Linux software that he finds on the Web?

All of the important software can be installed from the Package Manager. But say I find a game someplace that was made for Linux, and they have it posted in the tar.gz format/compression thingie. How would I go about installing such a thing?

And is there a way to get Windows software to install?