Can I set a random number increment?

Yes, this can be done in System > Configuration > Custom Order Number > Order > Counter Increment Step:

Magento Custom Order Number extension by Amasty

 

Increment steps can also be customized for invoices, shipping and credit memos.

See more details on Custom Order Number page
Rate the answer?