Before my Alexa ranking was as good as it is now, before I was even in the top 100,000, a company refused to trade links with me because "You're not even in the top 100,000!" they said. What's funny is, they had approached me first. My question is, and I know from reading the other threads that this has been discussed some already, is it really that big of a deal? I know from the other comments made that Alexa only samples a small portion of all web traffic and isn't necessarily the greatest place to get accurate info, but would you base your link exchange decision on Alexa rankings?
I know for a fact that the company in question is very much in line with mine as far as content, offer, etc. so it wasn't an issue of unrelated linking. It ticked me off a bit at first then I decided I didn't need them anyway. But the question remains, would you do the same as they did?