Gasoline, diesel fuel, kerosene, naptha (all flammable or combustible). Krud kutter (non flammable and most espensive). For tight areas, brake cleaner sprayed in. If using gas , kerosene, etc, rinsing afterwards with DNA will help get rid of the odor. Mineral spirits will probably work also, but the fuels will most likely be quicker and more efficient.
Another alternative if you have a small cabinet blaster is to use plastic media instead of sand. It will remove paint, debris, etc without changing any dimensional aspects of the part, and won't etch the metal. Might not work well at removing heavy corrosion. Its a lot less expensive than the dry-ice method. For delicate parts you can use baking soda.