Endurancemom,
The shampoo, like you said, will work wonders; however, there is one little aspect some pet owners might overlook. The fleas will just jump off, and patiently wait for their chance to jump back on your pet.
The same can be said for flea collars. They work for the the immediate area around the neck, but the fleas just migrate to your pets back end.
Only around 10% of the resident flea population is on your dog at any one time. The rest of the population are in their juvenile or sub-adult stages and are growing to maturity in your carpet, on your furniture, and your pets beds.
The most effective thing you can do is to wash everything to the best of your ability. This might include shampooing any carpet you might have, or washing any toys or beds your dogs might use.
Frontline is a good applicator once it is given enough time. They don't explicitly state so, but it can sometimes take around half a year for it to become effective in some dogs (Defeats the purpose a little bit doesn't it?).
If your puggle is old enough, you may want to visit your vet and get ahold of a capstar tablet. The capstar tablet will kill any fleas on your dog within the matter of a few hours. Then it is your responsibility to thoroughly clean your home to try and reduce the chance of anysub-adults maturing.
Don't feel bad! Fleas are tricky little fellas, and it can sometimes take a great deal of effort to get them under control.
If this didn't help much, I'm sure someone else will come up with a good plan for you! We want your little pup to get some relief!
Goodluck,
-Garett