This week's book giveaway is in the Java in General forum. We're giving away four copies of Java by Comparison (eBook) and have Simon Harrer, Jörg Lenhard, Linus Dietz on-line! See this thread for details.
getNextRecordId() just tells you the ID that will be used by the next record addition, not the id of an existing record. If you add a record after calling getNextRecordId() addRecord() should return the same id.
There is no traverse functionality provided by RecordStore itself, RecordEnumeration must be used for that purpose.