Madisons are $499 @ Performance NEW (without discounts). You can easily get it discounted at least 15%. So you can get a NEW one for around $425. I wouldn't buy it for more than $300 since it is used.
But there are a lot of stupid people out there, and since fixies are so in right now, you should be able to get at least $450.