Leather Case for 4G iPod
If you want to protect your iPod from the elements while wrapping it in a stylish leather case, try Vaja. They come in various colours of Argentinean leather, and will custom make one to your requirements starting at €70. The case is a little bulky, but keeps your iPod safe from all but the biggest bumps.
You can attach the sync cable without taking it out of the case, though it can be a little tricky to retrieve it. It can be ordered with or without a belt clip.