Bitcoin security is important, and paper wallets are one of the most effective methods of putting your bitcoins into cold storage.  This tutorial focuses on creating a paper wallet online, which does slightly negate some of the safety gained from using a paper wallet, but is acceptable for short term uses:

Creating a Bitcoin Paper Wallet Online

In the near future we will release another tutorial, explaining how to create a paper wallet complete offline, using a computer that is not connected to the internet, to create a true cold storage wallet.