Hey, was out hunting for some cases and stumbled onto a couple others of the right size worth considering over at Overstock.

iPhone suede pouch (black) - $7.99

iPhone suede pouch (gray) - $7.99

Casio Leather Case for Exilim Digital Cameras - $25.99 (a little bit large and pricey, but made of heavy duty leather and very durable.)

I don't know if anyone else needs any cases for their stuff, but there's a couple extras. The two iPhone suede cases are not the belt kind, but rather are highly similar to the stock Nokia case that comes with the n810. In fact, they're almost the exact same dimensions.