Just got a nice case for my N800 at amazon.com for $9.95 US plus $7.95 shipping. It is made by Prima and is made for the N800 and is leather. I assume this is a closeout price, although they did not state that.

Just search for "Prima Premium Leather Book Style for Nokia N800"