Geezh, I feel really lucky that we don't have to use flea products here.
 
What about trying Neem Oil? It's been used as a natural repellent for many years throughout the rest of the world and is becoming more popular here. You can make your own or buy a prepared spray. 
Here are some natural products from Ark Naturals: 
All Flea Tick Products :: Natural Pet Products | Holistic Wellness & Remedy Items Dogs & Cats