There's a bit of controversy on the web at the moment as a group that is called UGLegion claims to have hacked Origin. To back that up they posted a snippet of info with their results on pastebin and then uploaded a downloadable text file containing close to 1.2 million user accounts including email address and passwords.
The list contains email accounts from Google, Microsoft (Hotmail and Live) and Yahoo! and other webmail services. It appears that every user in the list had registered an origin account using all four main services and in some cases variations of the same username are visible.
Meanwhile Origin claims that it is a fake list with artificially generated user-name accounts. However in a forum thread here on Guru3D.com some users already have indicated that some of their email accounts are in the list. Now of course the posted email addresses could be artificially generated by using recycled email addresses, and I tend to agree with EA on that but still. Regardless of what ends up being the truth, a password change might not be a bad idea we say.