We've started using Billy No Mates here too, though its too soon to say whether its effective or not (and also we don't have ticks in our area really)
I did find this on the Taiwan SPCA Blog about natural treatment for ticks, though can't say whether its effective or not, but I would guess that they don't have as much access to chemical deterrents as we do.
1. Spraying a 50/50 mix of water and white vinegar on your dog’s coat before walks. This is great for the skin and coat, but also leaves an acidic film on the coat that ticks are not attracted to. Also, it is all natural with no chemicals or toxins that can be harmful to your dog, and is in fact great for his digestive system should he or she lick some of it off.
2. Ensure your dog’s immune system is strong. A strong immune system is a deterrent for both ticks and fleas. Feeding healthy foods, vitamins, and minerals all help boost the immune system.
3. Add garlic to the diet and feed daily. Feed about one gram of garlic (about half a regular clove) per ten kilograms of dog every day (so a 20 kg dog would get one clove). The Taiwan SPCA has found that garlic is just as effective at keeping fleas and ticks away as spraying with chemical parasiticides.