+1 to Laundry. Scrape what you can, then hit with a drain cleaner. Bleach will do nothing.
Also, know that in some instances, the grease is just about the only thing keeping the pipe together. Cleaning with chemicals can actually cause leaks when the pipes get treated. If they were that bad, they needed replacing anyway, but an old house with metal pipes are susceptible to this.