Be sure that you are doing on-page optimization simultaneously with your off-page efforts. Social networking helps a lot in getting traffic. You might want to make more social network accounts so you can use them to direct your contacts and other people to your site
advertise first to your friends in social networks.. then have them help you pass it out... then you can go to web design directories and have your services posted there
it helps generate instant rankings. determine your focus hub and build a linkwheel around that page. linkwheel can help keywords climb in Google's top SERPs.
Stumbleupon really contribute to the site by generating good traffic. Try other social bookmarks like Delicious, Addthis, Social Marker, etc to get more traffic
not all blog owners allow posts or comments that have links on it. some regard them as spam and will not accept your comments. but if ever accepted, yeah I think they can be counted in your back links... it is suggested that you find do follow blogs
most blogs are used for 3 way linking... if you have a blog that has a good PR and traffic.. you can offer it to sites for link exchange along with the site you are promoting
this is really helpful... most SEO specialists would concentrate more on off page optimization.. often neglecting on page when in fact there's already a lot of efforts that can be done within the page