These are all good strategies. If you are experts, you can also try guest blogging on trusted sites (you gain link from those sites, from sites that re-publish the article, possible other citations, brand exposure, some followers/fans...). Or you can run a contest.
however, 2011 is going to be a social year for SEO, look for social interactions (like/tweet) 