Does anybody know of a service that will provide you with a list of cities, states, and zip codes for the whole united states and you only pay them like a yearly fee or something...



I'm asking because i'm not sure how to google it. ;-)

Try the US Post office they have it

I found the states and countries online somewhere and then parsed it out into a database.  You might look here for a starting point: http://www.zipcoderesearch.com/