Bored

When did the formulation "bored of" replace the more common "bored with" or "bored by" I grew up saying and hearing?  "Bored of" would have marked the speaker as unlearned in my (now passing) day.  I first remember it as the title of the hilarious National Lampoon parody "Bored of the Rings"  -- I thought then it was forced on them by the pun -- then I began seeing it in blogs etc. -- now I just saw it in the (once) august pages of the NY Times in a regular news story.