When it comes to fashion, I shy away from bold prints, but I quite like this Pine case from Tote Plus. 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) as well as cases for RAZRs.
To check out additional images of the case,