That seems like a good start to me. I am by no means an expert on security, and have had my own learning curve with this, so I don't feel qualified to advise you much about this, other than looking at what other people have posted.
There is a plugin called Security Scan that can help tighten up some common security issues, such as unix permissions, and whether your WordPress installation is announcing its version to the world (a default setting, but unfortunately helps bots find vulnerable versions).
You should follow codex advise about setting up your "secret key" in config.php:
And re: your database -- yes, it may be a problem that you reinstalled your most recent database. If it has been compromised, the exploit may still be in the database. I can't help you with that issue more than to say it might be a problem -- you can try posting a new question directly related to that issue to see if someone more qualified can answer.
You also might look for posts by a user named Whooami, who frequently addresses security issues, both here and on her site. Someone like that (and many other people around here) are more qualified. But if you post questions, try to address each issue at a time -- you're more likely to get concrete responses by posting concrete questions.
PS Re basic CSS issues... you can find some help in these forums, but you'll find better tutorials elsewhere on basic CSS. One that was very helpful to me was at Westciv. They offer classes that you can pay for, but the free stuff online is quite comprehensive, esp. for a beginner. If you begin to seriously learn CSS, you may also find the FireFox extensions Web Developer and FireBug very useful for working on your site....