Using headphones is a sign you don't want to be disturbed, as well. This isn't a sacrosanct rule, but it should be taken into consideration when you choose to interact with someone, possibly interrupting them. If you think they are focused on something, send them an IM instead.
Working from home a day or two a week, or working in the office before or after everyone else arrives or leaves is another good way to avoid interruption.