Bedbugs — some of the most unwanted human bed-mates — have been parasitic companions with other species aside from humans for more than 100 million years, walking the earth at the same time as dinosaurs.