In a filegeodatabase, the maximum number of rows in a feature class or table: 4,294,967,295 (ArcHelp 10.0). In older versions of Excel the number was 64,376, if I remember correctly. If you're meeting the latter number you may want to try using Access.
Scott