What is a 1909 Lincoln cent with the certificate of authenticity worth?

The value of the coin depends on the grade of the coin. The certificate means nothing.

In general the coins are valued from $1.00-$5.00 in average condition.