According to the fit guide, the vertical Netbook cache only fits the large cafe bag. However, based on the my measurements of my medium cafe bag, it should fit.

I'm assuming the netbook would be slipped in the vertical cache on the short side. Not the back side where the lid opens up.