Yo he trabajado hasta con 15 millones de registros pero con el detalle de que se encuentran distribuidos en 23 tablas. Si vas a tener 30 millones de registros en dos tablas te sugiero que normalizes esas dos tablas. echale un ojo a este link
http://www.mysql-hispano.org/page.php?id=16