How much would you charge for advertising?

I was contacted by this company http://www.linkstar.co.uk and they want to pay me an annual flat rate to advertise on my site. I have no idea how much to charge or where to start. For the advertising gurus out there, please help me out.