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.