I have leeks in between my asparagus rows, and this seems to work well. I eat the green tops of the leeks, and leave the bulb. I don't want to disturb the asparagus by digging up the leeks, and I like the greens better, anyway.
I hear people like to plant strawberries with their asparagus. Never tried it, though.