One link sounds reasonable. As a webmaster, you're surely justified in giving a little love to a new site. A single inbound isn't particularly spammy. Therefore, since it sounds reasonable, google in their infinite wisdom, probably see it that way too. I will follow in your footsteps and provide a single link from now on.
Thanks for the tip!