So after using some kind of VPN program by the name of "Hotspot Shield" a few days ago, both of my Google accounts got suspicious logins from Pakistan, and today I was notified that my eBay account had a suspicious login as well.
I went ahead and changed both of the Google passwords and set up the "two-step" security on them; changed my eBay password and the password of the Hotmail account attached to it.
Neither my Paypal or bank account had any signs of suspicious logins, but I changed their passwords too. (Hell, even if someone got my bank account's online password, they'd still need my PIN and secret question answers :P)
Also ran a full Kaspersky scan, which came back clean. No keyloggers, no viruses, nothing.
Anything else I should do? Just wanting to make sure because I'm a bit paranoid now.