WMG: Early Edition

Ed "Stefenolopadolipis", the delivery kid from Jimmy Johns, was the newspaper boy that delivered the Early Edition.
The show was canceled when he got his new job delivering sandwiches for the Jimmy Johns chain.

He even says that he's so fast that people got tomorrow's paper today! Clearly, most of them weren't as selfless as Gary...

The cat is an incarnation of the Egyptian cat goddess Bastet.

This is strongly hinted at in the episode "Mum's the Word", where a mummy exhibit at a Chicago museum causes a "curse".