Thanks for the suggestions!
I ordered a small AM/FM pocket radio, which I should have by next week - I had been thinking about picking one up, but never bit the bullet.
I used to carry a compass but it broke a few months ago, so I should try to find one when I get a chance. I should get some paracord too - I would replace the extension cord I carry now (selected basically because it was laying around).
Back when I had a car, I kept maps of the entire northeast, plus various state, county and local maps. I got rid of the car a few months ago (financial reasons), so the road maps now stay at home, although I carry a small credit card-size NYC subway map and commuter rail schedules with me, along with a spare metrocard (for NYC bus/subway fare) and plenty of pocket change. I also carried road flares, a can of fix-a-flat, lots of oil (my car was 13 years old and burned oil like mad), antifreeze and washer fluid, a container of water, a full toolbox plus the usual car tools (jack, etc.), jumper cables and a Jump Start battery, a full change of clothes plus extra socks and an old pair of work boots, a heavy blanket, a tarp (actually an old pool cover), a transistor radio, a reflective orange vest (now hanging prominently in my closet), a tent, folding chair, sleeping bag and air mattress, and probably a few other things I'm forgetting to mention. And a AAA card.
I usually carry a Hefty garbage bag in a coat pocket during the winter, but perhaps I should "promote" it to EDC. I also carry a Storm whistle in my coat pocket (not sure if I included that before)...
Being in the city, I worry a bit about carrying a dedicated knife. I kept one in the car, and I have a few good ones (incl. an old Puma) at home, but I worry about being harassed by the police. At least I can say that I use the leatherman for work, what with the screwdrivers and all, and the blades are pretty small, but a more substantial knife (while strictly speaking legal according to the letter of the law) could get me in some hot water with the police if for whatever reason they decide they don't like me. I usually carry the Puma if I'm going on a camping trip or something of that nature, but other than that I leave it at home.
Since I'm usually in the city, I haven't really had the need for water purification or more sophisticated firestarting than a plain old bic lighter, but I should get something along those lines just to have them at home (even if I don't carry them every day). Depending on what kind of firestarting equipment I were to carry, I could see how it could be suspected as some sort of bomb-related hardware (i.e. my next post on the forum will be from Guantanamo.) The same goes for the FAK - for anything more serious than a trivial injury or sickness 911 or my regular doctor, and professional help is only a short time away (and I'd be more than stupid to fail to fully avail myself of that option), and if I'm away from civilization for any time I supplement the EDC FAK with a more comprehensive kit (large bandages, larger stock of OTC medications, bottles of disinfecting solutions, etc.).