I found the following bag at Frys (and can be easily found online) and was impressed by the protection it provided...plus it has handles (which were lacking on many of the sleeves I saw. It fits the S10 as if it were built for it!
Microsoft 11" Neoprene Laptop Sleeve Microsoft Neoprene sleeves are designed to protect your laptop when carried alone or in your backpack, messenger or bag. Holds laptops with up to 11" screens.
Thick neoprene material with molded EVA Cushion Cell lining, and trimmed with trendy orange accents. Checkpoint Friendly - Designed to comply with TSA guidelines. No need to remove your laptop while going through airport security. This lightweight bag is water-resistant. Double zippers and carrying handles make it convenient and easy to use. *Microsoft brand bags and accessories are manufactured by Samsill Corporation, Fort Worth, TX, under license from Microsoft Corporation.
http://www.samsill.com/samsill/Products ... 9500.aspx#