I would agree that any such bag should be small enough to make it clear that you are not carrying a laptop, since such attract thieves.

I try to avoid carrying around my laptop, but when I have to, I use a cheap shopping bag, never a proper laptop bag for that reason.