This is probably jumping the gun, but whatever. And I'll just be lazy and link to this thread:
http://www.peelified.com/Futurama-Fo...No_spoile.html (Go to page 19)
The gist: one of Billy West's former coworkers at the Howard Stern show was (apparently) told by West that the show was just renewed for the next three years, and has now blabbed about it on the radio.
Also, the "head licking" episode appears to be called "All the President's Heads."