The new iOS 4 is available on iTunes. Enjoy and remember to backup your iPhone/iPod before starting the upgrade.

http://www.apple.com/iphone/softwareupdate/
http://www.apple.com/ipodtouch/ios4-software-update.html