it depends on what type of relay you're talking about here. are you running one for just yourself? a few people? a small community? a public one?

they can cost you anywhere between nothing and $500 a month. it all depends on what you're trying to accomplish.