Computing confidence intervals for binomial proportions is an interesting problem that has attracted quite a bit of research. None of the proposed confidence intervals take the population size into account. You can start here: http://en.wikipedia.org/wiki/Binomial_proportion_confidence_interval
Some of the proposed confidence intervals for your problem are (computed using Stata):
. cii 500 290, wald
-- Binomial Wald ---
Variable | Obs Mean Std. Err. [95% Conf. Interval]
-------------+---------------------------------------------------------------
| 500 .58 .0220726 .5367385 .6232615
. cii 500 290, exact
-- Binomial Exact --
Variable | Obs Mean Std. Err. [95% Conf. Interval]
-------------+---------------------------------------------------------------
| 500 .58 .0220726 .5353716 .6236769
. cii 500 290, wilson
------ Wilson ------
Variable | Obs Mean Std. Err. [95% Conf. Interval]
-------------+---------------------------------------------------------------
| 500 .58 .0220726 .5362895 .6224906
. cii 500 290, agresti
-- Agresti-Coull ---
Variable | Obs Mean Std. Err. [95% Conf. Interval]
-------------+---------------------------------------------------------------
| 500 .58 .0220726 .5362852 .6224949
. cii 500 290, jeffreys
----- Jeffreys -----
Variable | Obs Mean Std. Err. [95% Conf. Interval]
-------------+---------------------------------------------------------------
| 500 .58 .0220726 .5363799 .6226969