Yes. Even when the brush up is neither person's fault (due to lack of space, etc), I still say "excuse me" or "pardon me".
I don't notice a complete lack of manners or anything....people still offer an "excuse me" often enough for me to still have some faith in the world.
I don't get offended when people don't say something unless they really knock into me or push past.
.....Kelly