Be careful these days with adding paid links, Google has taken a very hard stand on the issue: http://www.google.com/support/webmasters/bin/answer.py?hl=en&answer=66736
