Thanks all.

I ended up using the query here http://raoulteeuwen.blogspot.com/2008/09/query-job-last-run-status-in-ms-sql.html

which uses sp_help_job. The status code is 5 for a job that was never run.