My method would also make use of SQL -- using the count function on a key field:
select count(fieldname) from mytable
This will return the total number of records in the table. I believe Access (through SQL) refers to the first record as record 0 (zero). You would want to double check that. If so, then the returned value would be the next record to add.
Happy wiring!