Good news, everyone!
The problem, much to my shock and astoundment, seems to be solved. I downloaded and ran X-RayPC, and did a spy-ware scan/removal from my Yahoo! toolbar, and the difference is astounding. Almost no pop-ups, and the 'net seems to be running 10X faster, like it used to. At least from a little browsing so far.
FR truly is a great place to be!!!!!!
Oh, and I got rid of the Earthlink stuff, LOL.
Now run the other spyware removers as well. And please understand that you recieved this via Internet Explorer in the first place...Most likely...So don't use it.
Make sure you reboot your pc and see if they come back.. I would also run a anti-virus and make sure you don't have a trojan in there reinfecting your pc after reboot.
Next step, remove the yahoo! toolbar.
CRAP.