The sleeve is a Zeroshock. Would not put a fragile laptop (ie: not Thinkpad T or a Panasonic) in anything else. So the sleeve is a given. Note that this is not a 10" netbook, this is a Vaio P which is just weird size wise.
Small cafe bag: 7.5" x 11" x 3" -- that comes very, very close! If it'd be even narrower (6 instead of 7.5) it'd be perfect. But then this is a Tom Bhin bag which is

And so hey you guys gave me an idea on what to search for, this pouch
http://www.tacticalgear.net/pd-bds-t...3-gp-pouch.cfm is indeed 11x6x3. Yay. I have a shoulder strap from my BB107 bag somewhere, so I presume this is it unless someone screams at me not to buy stuff like this for whatever reason.
The Vertigo is even bigger and as for the Tumi, while I happen to be the happy owner of a 20" Continental Alpha, I must say that I am not ready to buy another Tumi bag for a long time, maybe ever, it hurts my poor wallet too much.