Si tu tabla no es muy pesada (es decir, muchas columnas con valores muy largos), sin duda cualquier versión de MySQL soportará esa cantidad de registros.
Puedes leer algo de el tamaño de las tablas en MySQL en esta liga:
http://dev.mysql.com/doc/mysql/en/Table_size.html
;)