If you're processing a bunch of records but the order doesn't matter, then this might get you halfway to a progress status with one query (not two) :
SELECT rowid, * FROM MyTable ORDER BY rowid DESC;
where you note the rowid of the first result row, and then the % progress is (1 - rowid / firstrowid) * 100%