I always use a soft bag of some sort (I've got a variety in different sizes). Anything that needs protection from knocks gets wrapped up inside my bath towel. This seems to work nicely.
I always carry my laptop in a Targus backpack rather than a briefcase type of thing. It's slightly less obvious and it has useful pockets for water bottle and such like.