I am surprised that the previous poll on this subject (two years ago in the Grammar section) went 4-0 in favour of "on". I have always heard and said "of". Google reveals 86,000 instances of "of" and 66,000 of "on".

Incidentally, the phrase (in either form) may be a bit of a cliché, but I wouldn't call it slang.