Most of my cube builds thus far have had several million facts, 5-10 hierarchies, a few measures, and easily build in less than an hour with a cube file size of a few hundred megs. But this can vary a lot by your source data layout, database servers, and of course the box you are running on, especially RAM and disk speed.
A couple of examples:
38 million rows in fact table, ~15 hierarchies, 7 measures, 4.5 hours, 20G cube files (partitioned)
9 million rows in fact table, ~10 hierarchies, 4 measures (2 calculated), 25 minutes, 200M cube