It really is this simple:

SELECT InvoiceID FROM Invoice ORDER BY NEWID()