The way I see it, companies have about a week or so left in the life of the lolcat meme to come up with some clever ads that use the lolcat format. I think for the most bang for their advertising dollar, the campaign should probably appear in college newspapers or someplace else where the fewest people possible will be scratching their heads in confusion.
Take a pizza and burger joint, for example. They could start with a picture of a pizza delivery guy, with the caption “I’M IN YOUR NEIGHBORHOOD, DELIVERING YOUR PIZZA” or it could have a picture of a burger and fries with the caption “YES YOU CAN HAS CHEEZBURGER.” Okay, they could probably come up with something more clever than that. But it would give me a chuckle to see a company incorporate an on-line meme into their ads without referencing where it came from. It would be sort of an inside joke among the internet savvy.