Compression garments: What do they actually do, and can they boost performance?

Compression garments are everywhere nowadays, from elite athletes down to the average Joe. But what are they supposed to do, do they work, and should you be using them to improve your recovery?