You are welcome and remember to change your Passwords and never make your Security Questions something that is easy to Guess or that is a Direct Answer to the Questions (Example: Security Question: What is your first Name? Instead of me answering with John as the answer, I could answer BooHead123 or something :D).

Also warn all of your E-mail Contacts about not clicking on Unknown URLs and/or Suspicious URLs in Suspicious E-mails, even if they are from your E-mail Address, without having those URLs scanned with One or More of those URL Scanners I mentioned earlier; because sometimes these attacks include fake E-mails with fake URLs being sent from your E-mail Address to your Contacts, to attack/trick them too. 
Also make sure to keep your Operating System Up-To-Date & Software Up-To-Date, Secunia PSI Free can help with that:
http://secunia.com/vulnerability_scanning/personal/
Use a Firewall (Windows XP & Vista & 7 have a software firewall available by Microsoft that is easy to use/free/& does not bother you much
) and some (probably most Routers have a hardware firewall, if I am not mistaken) so using as Router with built-in security features can help also. 
If you are using Wireless Internet, make sure you use a Password & Encryption for your network.
If you think your Online Account(s) are under attack or compromised, besides trying some or all of my suggestions, be sure to report it to the Company over Your Online Account(s), because they can often help track down the Threat and/or Re-Gain Control of your account for you and/or Lock your account if necessary to protect you and/or others. 
Also report Fake URLS/Phishing E-mails to:
http://www.antiphishing.org/report_phishing.html
http://us-cert.gov/nav/report_phishing.html
https://submit.symantec.com/antifraud/phish.cgi
http://forums.clearclouddns.com/default.aspx
http://www.phishtank.com/
http://www.wilderssecurity.com/showthread.php?t=245129
And to any other Anti-Malware Products/Companies that you are using at the time and/or Online Service(s) that is/are under attack. 
No, I do not think that you are being overly paranoid. 
I had a friend and a family member that both had an e-mail account compromised and fake E-mails with fake URLs were sent to all of their contacts, including me (since I was on their contact list), so I had to be the one to Report this issue/attack to them and to several Anti-Malware Companies. 
I used all of the things I mentioned to help them and myself, and that combination fixed/stopped the problems/attacks for us all; so I hope they will work for you and anyone else that reads this as well.

Good luck,
-John Jr 