Andrew,

>Does anyone have any experience doing this? I need to ensure there's nothing in the queue before submitting a job.

Look at the code Bela Bodecs has here in the files library to rename printjobs, it should point you to a way to iterate the queue to see if it's empty.