There's no good free city database. The best one I know if is
http://www.hostip.info (although it's been down for the last 2 days) and it's still quite a ways off from being a useful solution.
IP2Location seems to be more accurate than Maxmind from what I've seen.