Just plug your iPod into your computer & it should update itself automatically with iTunes new playlists. Else there is an option to do it manually if you go to iTunes menu & choose File>Update iPod

See these tutorials:

iTunes: http://www.apple.com/support/itunes/...ial/index.html

iPod: http://www.apple.com/support/ipod/tutorial/index.html