I have heard that lavender oil repells fleas. I have also heard that Avon's Hair so New, (a conditioner) is good for repelling fleas. I can't back these up with personal experience...
You might want to google "natural flea remedies" and see what you come up with.
This is a small dog, so a flea comb after every walk would be easy to do, and the least toxic of all.