How to get first links?

I have a new website (not indexed). How do I get the first (easy/low value) links to get it indexed? Obviously the links are going to be better than using Google's site submit tool and I don't care about the quality other than it not be no-follow. Suggestions?

See original post by Regrouping-webmaster