QR Codes and the Great Unpleasantness

QR Codes are suddenly everywhere ... what are they, how do they work and how can you use them effectively?