This weekend I played around with the databases on Toollabs. I'm using the commonswiki.labsdb server. I compared the speed with the Toolserver databases.
SELECTs on commonswiki_p are very fast. I created a databases p50380g50518__heritage_p on this server. INSERTs seem to be very slow and sometimes seem to get stuck. I think some performance tuning needs to happen here. The program I'm using tries to do about 1.000.000 inserts. The whole program takes about an hour to complete on the Toolserver (when I last checked), on labs it's several times slower.
Ps. Now is probably a good time to add a database component.