This foam-padded sleeve by iLuv is a good-looking, inexpensive option for the new iPad.
Belgique iPad Sleeve, $29.99
Available in black, pink, red, and teal.
The same style sleeves are available for Samsung Galaxy Tab 10.1 and Kindle Fire/Touch.