The Nike + iPod app doesn't appear on the Home screen until you turn it on.

Turn on Nike + iPod. Go to Settings > Nike + iPod.