Certainly, I'm not a city slicker by birth, Denver was my first (and probably last) long-term city experience, and I was savaged by "something" in my first week there that decided to chew up a sizable portion of my torso. At first bed bugs seemed like the leading candidate, so I learned quite a bit about them. Enough to discover how ridiculously unstoppable they are (I mean come on! They each feed only a few times a year and lay eggs almost continuously? How is that fair?), and that house centipedes and cockroaches are their primary predators. And I wasn't big on inviting cockroaches into my apartment. Kind of ironic - bedbugs have a bit of a stigma attached to them but the truth is that they're perfectly happy living in a spotlessly clean house, whereas somone living in a filthy roach-infested cesspool is fairly well defended against them.
You're probably right that house cenitpedes wouldn't completely eradicate a bedbug infestation, the little bastards can hide in too many inaccessible places. But I figure having them on-duty means that (1) any bedbug attempting to move in has a fair chance of getting eaten before establishing a population, and (2) any wandering bedbug might well be able to smell the local predators and look for safer territory. At any rate I managed two years in Denver as somebody who loves second-hand stores without any problems, though that could obviously have been a side-effect of my elephant-repelling rock.
As far as I can tell in the war against bedbugs we seem to have only four truly effective weapons: DDT, diatomaceous earth, cockroaches, and house centipedes. Of those only the diatoms and centipedes are welcome in my home, and diatomaceous earth is still pretty nasty stuff to go around using it preventatively. Besides, if bedbugs are making a comeback sooner or later we're going to have to simply accept the fact, and a few bedbugs aren't actually a problem - you get a few bites per year with a 50/50 chance that you're not allergic and will never notice them, and unlike most bloodsuckers they don't even spread disease. It's only a major infestation that's a problem, and a thriving centipede population should keep those from developing nicely.