Ops..scusa, rileggendo ho capito cosa si intendeva...effettivamente la soluzione l'avevi già data tu:
select id from tabella
where id > x
limit 1;

con la mia invecce troverebbe solo il 4 e il 5 record (se l'ID fosse 3), che potrebbero corrispondere anche all'ID (125 e 128), cioè i primi 4° e 5° successivi.