The other big factor in building trust quickly is site...

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.