An easy way to work around this problem is to use the tabularew environment instead of the tabular environment. tabularew includes a macro, \spew, that controls how Excess Width is distributed among the columns. Here is a simple example:

\documentclass{article}
\usepackage{tabularew}
\begin{document}
\begin{tabularew}{l>{\spew{.5}{+1}}r@{.}l>{\spew{1}{+1}}r@{.}l}
Trace & \multicolumn{2}{c}{Property One} & \multicolumn{2}{c}{Property Two} \\
1 & 2 & 3 & 4 & 5
\end{tabularew}
\end{document}
The first column (Property One) centers the text. The second column (Property Two) right aligns the text.
The second argument to \spew is the column to modify. A preceding + or - means that the specification is relative to the current position. So, +1 means the next column. The first argument is the amount of excess width to put in this column. More details are in the manual: http://www.ctan.org/pkg/tabularew