One-Eyed Doll has already become something of a punk-rock institution both in its native Austin and beyond.