Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
If the address really is appleid@id.apple.com its a legit address (beware though! sometimes emails will show one address but send to another!)

If you didn't change anything just go in and change your passwords and you should be fine.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.