I have seen the multi database solutions at WPMUDEV and have some questions for you having experience of that hack:
1. For which count of blogs would you recommend using that hack? 100, 1000, 5000, 10000? When is it needed?
2. Switching to multiple DB at later time, is it possible, or should it be there from the begining?
3. Is the plugin filling one DB at a time or scattering the blogs on the many DB that are used?
4. Is this solution working well with the plugins that create tables for individual blogs?