My wife felt the same way because it was hard for me when we'd run together, at first, to comfortably run slowly enough to stick together. Patience and encouragement... she did her first century last year and now we run side-by-side (riding still has a way to go but see my "wife wants a road bike" thread for progress
). I honestly think she has more aerobic talent than I do.