If you open your database with deleted on, if there are lots of deleted records at the beginning of the table, this will cause a delay as Foxpro will search to the first undeleted record.
You can speed this by setting up a CDX on deleted(), then Foxpro will use the index to go quickly to the first record. There has been different views on if this really speeds things up or not in different situations, anyway, if there's at least 10% of deleted records i'd say its best to do it.
Obviously, avoid commands that don't use Rushnmore like GO TOP
Hope this helps,
Rob