I know the feeling! Check out acmemade.com; some of the bags can get pricey, but they are cute! Do not get the designer slim though, no room to put anything in it except the laptop - even the power cord is hard to fit. The Slim Cargo is nice, though. I am hoping the tote will come in a 17" size soon...
http://www.acmemade.com/bags.html
I needed a laptop bag on wheels for travel, and got the McKlein W Series Willowbrook Leather Detachable Wheeled Ladies Case in Aqua Blue. It's not super stylish, but the colour is wonderful and the fact that's its detachable from the wheels, a lifesaver!
http://www.ebags.com/mcklein/w_seri...s_case/product_detail/index.cfm?modelid=89255
Have you looked at Coach?