And Another Thing...

When did people start inserting "of" into the phrase "not that big a deal" and its fellows? It drives me a little crazy.