I'm going to guess that using varchars would lead to faster performance due to the fact that only the necessary space is allocated. The less space means the more rows fit on a page which means that there are less page I/Os. The same for indexes. The smaller the key the more keys per page.

Are you going to use Analysis Services 2000 for your datawarehouse?

-Mike