The First thing to do is find a nice Theme that is allready Optimized for SEO, Like Cutline from Chris Pearson.
Version 1.1 has some great features and you can download it for http://cutline.tubetorial.com/cutline-11-released/
I will tell you how you can even improve that Theme.
The Theme used here on WordPress itself is Version 1.03
