I found the perfect case for me today while at BestBuy. They didn't have any in stock, but the guy who assisted me had one on. I'd never seen one before. They are available from various places on the web. The case is made by Handspring and is called the Sport Case ($24.95 list). They are neoprene, come in various colors, and have an adjustable belt loop and a lanyard D-ring (great for hooking to belt loops!).
I saw this at my Best Buy B&M today, oddly enough they only had two blue ones in stock. I didn't buy any because I'm not sure if my sister will want one and also not sure if I'll be buying a Visor Deluxe or not. If I do I should act fast before my local Staples.com warehouse goes out of stock. I'm trying to justify a $159 expense to myself, but it such a damned good price. Who really needs logic or to be practical when you're addicted to Hot Deals?
If your going to pick up another one, i dunno if the rebate will still work. It may be limit one per household.
Because of possible rebate or warranty issues my sister would buy one and I would buy one. Two separate people buying one Visor Deluxe each.