They actually talk about this in Unwired. Yes, everything is recorded. Yes, it is impossible to do anything without leaving datatrails, getting caught on camera, or picking up RFIDs. However, this means that there is simply TOO MUCH information out there. We're talking about finding a needle in a haystack the size of the Pentagon. Unless there is something to draw attention to certain datapoints, then you have nothing to worry about.
If a bomb goes off in public, you can bet that the cops will check the nearby cameras to see who placed it. Using that information, they can try and track you down, but unless you've done something MAJOR to motivate them into going above and beyond, they'll probably just run facial recognition to try and get an ID, and put out an APB. Take a potshot at Lofwyr, and you can bet that you'll have S-K goons knocking on your door within 24 hours.
As far as RFIDs go, yes, there are RFIDs in that candy bar you just ate. However, the RFIDs in most things are so ubiquitous that they are the equivalent of saying "they left in a light-colored car of some kind". In other words, it isn't that useful. Now, if you're breaking into a top secret, high security Horizon facility, and your underwear is broadcasting an Aztechnology RFID, that's going to set the guards on alert.