I will add that I use Excel 2003. I've looked through some tutorial videos on Youtube, and some teach you how to add percentage columns to the pivot table easily by using "calculated fields", but it looks like the percentage of row/column total was introduced only in Excel 2007.

So any trick in Excel 2003?