Access no tiene limitación en cuanto a la cantidad de registros, pero si en el tamaño de la base de datos, de 1gb para Access 97 y 2gb para Access 2000 en adelante (Esto es por limitaciones de tamaño de archivo en los sistemas operativos)
Nro de objetos máximo: 32768
Máximo de módulos: 1000
Nro. Caracteres en nombre de objeto: 64
Nro. Caracteres en Password: 14
Nro. Caracteres en Nombre de Grupo: 20
Cantidad Máxima de usuarios concurrentes: 255
Máximo de tablas abiertas: 2048
Máximo de tamaño de tabla: 2gb en Access XP-2003 y 1Gb en Access 2000
Caracteres máximo en campo Memo: 65535
Máximo de indices en una tabla: 15
Bueno, hay algunas limitaciones más, pero esas son las más importantes según creo yo.
He trabajado con bases de datos con varias tablas de mas de 3millones de registros en Access 97 y cuando llegaban a 1gb de base de datos, se corrompía haciéndose irrecuperable. Por experiencia, no utilicé MsSQL Server 2000 por problemas de performance y requerimientos de equipos, pero tengo esas bases de datos con más de 10 millones de registros corriendo en un P4 con 512 de ram con Linux y PostgreSQL.
Si quieres algo simple tipo access, debes probas MsSQL Server 2005, me han dicho que tiene mucha mejor performance.