When it comes to fashion, I shy away from bold prints, but I quite like this Pine case from Tote Plus [1]. The exterior of the case is a paisley patterned fabric framed by genuine leather. The flap has a wide opening to permit access to the top of the iPod and features a magnetic closure, which I much prefer to harder plastic closures that can be incredibly hard to pry off your pod. I was slightly bummed by the fact that the case doesn't allow you access to your click wheel, but then realized I never use my iPod when it's in a case anyway. Tote Plus sells the model to fit 30, 60 and 80 GB iPods and has some other colorful cases (with clickwheel openings [2]) as well as cases for RAZRs.
[2]

To check out additional images of the case,