I'm sure I read somewhere recently that with effect of February 2004, police will have the right to breath test crew suspected of drinking. I think the limit will be 1/4 of the current drive limit (80mg/ml) so 20 mg/ml.
Not quite random testing but a start.