Check out padmapper.com does a nice maps mashup of craigslist plus other sources. May still not work if the data in your city is too poor, but works great for me.
Heh thanks for the plug. And to grandparent, PadMapper basically strips away all the listings which don't have an address, which incidentally gets rid of a lot of the spam.