might be a good case for nokia n800 .. $5 (shipped if new customer)

HP JOrnada Leather Case

Dimensions: 5 in. H x 3 in. W x 1 in. L

Crafted from top-of-the-line leather, this leather pouch case offers executive styling for your PDA.
Executive stylish brown leather pouch
Authentic top-of-the-line leather