Ah well. That is nice to hear. I hope they stick to that.
How long did you have to wait before you got it back? Also how do you protect yourself against these pricks, I never told someone my inlog informations.
The onoly thing you can do is what Steam offers you.
I tend to meticulously employ my method of being paranoid when it comes to online services in which I have invested money. Steam obviously falls within that category.
Having ridiculously long passwords with lots of special characters sounds nerdy and useless, but at least now you have first hand experience why it is not a luxury. Connect your phone to your account so that confirmation codes get sent by text and you are not fully reliant on E-mail. Also ridiculously secure your email account's password and have phone verification on that one, too (Gmail offers this, and so does Live, I think).
Have your virus scanners and anti-malware software employed and keep them carefully up to date. It seems childish, but it's a common reason people's PCs get infected.
Never tell anyone your passwords. Not one person.
The best thing to do to avoid getting infected is not doing dodgy stuff on your computer and performing regular virus scans.
Note on Steam Support: I have had no bad encounters with Steam Support, but they are notoriously slow to respond AND help fixing problems. So it's really a lottery. At least they acknowledged that their support is shit and vowed to work on it, which apparently has shown off. But there still is a chance you draw the short straw.
tl;dr when it comes to computer and account security, one rule can be taught to make yourself less vulnerable to hacks: do not be lazy.