Is there a way to install the new January Software Upgrade without jailbreaking my iPod Touch?

No, not without purchasing them.

And the history that ppl that bought iPod on January can get for free?

easiest way to get 1.1.1/1.1.2/1.1.3 iphone apps. jailbroken ipod touch.

add this URL in to installer:

http://applerepo.com

it has all the 1.1.1/1.1.2/1.1.3. just be sure to install the application preps first.
It works perfectly.

note:for 1.1.3 apps best to have 1.1.3 ipod. don't forget install 1.1.3 application prep!

Hey, I also wanted the 1.1.3 apps.
I found out a better way to get them.
Add this source to installer: http://ipodtouchmaster.com/files/repo.xml
Then look for the 1.1.3 iPhone Applications category and there's a pack which will give you all the apps plus the lyrics display, the wiggly icons feature and the webclips.
Hope it helps!