I'm using free tiger geocoder for getting coordinates, but the performance is really slow for the bigger states. E.G.
A query for a small state can take 300ms while a query for a big state can take about 1min. My guess here is that the machine runs out of memory for big states.