I'll give another vote for directory submission (quality directories only) and responsible blog commenting (i.e. adding something to the conversation). As far as tools for on site analysis, rank tracking, and many other things, I use
www.seomoz.org (pro tools). They're pretty amazing.