PBW (powdered brewery wash) is fantastic at removing labels and is very safe. Just mix in water, let soak overnight and bam the stuff is gone. Rinses with water, and is food safe with just rinsing. Home brew stores carry it, also sold online.
For degreasing, PBW should work, but Simple Green is another relatively benign option.