The other big factor in building trust quickly is site design quality. Mint.com has one of the best graphic designers ever (Jason Putorti) - he cares about every pixel, all the fonts, all the transparencies and effects. And that shows instantly. People do make judgments of trust on appearance - in the real world and online.
