How do I install apps on an iPod touch?

Download iTunes, and create an account, then login to iTunes and authorize your computer and your iPod Touch (go to Store -> Authorize Computer).

Once this step is completed, select iTunes Store from the menu on the left, enter your password, and you can now download applications. If you have a wi-fi access you can visit the App Store directly from your device.