Testing it's functionality seems trivial to me, it's like testing a controller method.
In your test, you setup the world as needed, then run the job that needs to be tested, and then test if the output was what you needed it to be (email was send / DB entry has been inserted, etc)
what i do to TDD the cron job (not the interval as the interval is belongs to system or configuration), i will create a class to do the task then test it as usual, the cron just call an entry method of the class, e.g: run / init / etc