Sorry you are having this problem.
Yes, it sounds like fleas. What you are seeing is flea dirt, also known as flea poop which is just digested blood. The eggs are white but are usually mixed in with the flea dirt. The appearance looks like potted soil, right?
The advantage is a great product but what you faced with, you will have to stay consistant and have some patience. It takes awhile to get rid of these little critters. If you can give him a bath, it would be a great idea to do so now. You have to allow advantage 24 hours to dry before bathing. That is before and after applying the advantage. If you have more applications of the advantage, you can reapply after three weeks. If you are out, you might want to switch to something a little different to see if you get better results.
Frontline is another product that you can use and it is applied just like advantage. With frontline, you have to apply 24 hours before and 24 hours after a bath. It works through the oil glands which means the dirtier the dog the better to distrubute. The only withdrawl to using frontline is that some fleas are becoming resistant to it. This means that instead of the flea biting once or twice and dying, it has to bite several times.
A newer product is a tablet that is called Comfortis. It works great. It begins to kill fleas within thirty minutes after giving the pill. The dog has take it with food to get the Best results.
Some of the flea topicals that you can get from somewhere like wal-mart, Hartz products, do not work well at all. Yes they are cheap but do not work. It can sometimes make your pet sick. The flea collars dont work well either. Save your money that you would spend on these products for something that you know will work.
If the dog is inside, you might want to bomb the house. They work but not wonderfully. You will have to repeat it in three weeks when the eggs would have hatched. Fleas love carpet and will lay their eggs there. One female can lay up to a thousand eggs. Vacuum your house and empty your bag everytime. Try to vaccuum once a day if possible. The more the better.
If the dog is outside, you might want to spray with a flea spray that you can purchase at your local tractor suppy or co op.
It would not be a bad idea to hire a Pest Control company to help you treat. If you do this, they guarantee no more fleas after their treatment.
Hope this has helped.