Can I set a random number increment?
Yes, this can be done in System > Configuration > Custom Order Number > Order > Counter Increment Step:
Increment steps can also be customized for invoices, shipping and credit memos.
See more details on Custom Order Number page
