I was taking a look at Yahoo's YUI developer stuff and they advocate using percentages for all fonts.
Yahoo! UI Library: Fonts CSS
Personally I've always used the 62.5% method but I'm glad this topic came up as I was wondering what other people thought about the Yahoo recommendation.