The others hit it on the head with having quality content that people 'want' to link to. Once you have that, it's all about getting the word out. If they don't know you exist, they can't/won't link to you, but if you get your name/site out there, they're more likely to do it on their own.