I just got the SBC DSL Elite package a week ago...and at first my speed didn't change a whole lot. Now, things seem so to be picking up.
Then again, I didn't test my speed as often as I do now. (Thanks to this forum!) But if you check my sig. that's what I am getting as of now on 6/14/06.
I don't think distance would kill your speed. At work, we happen to be in a rural area far from many people/houses and everything checks out. Have the linemen check your line. Sometimes it is worth the $55 to make sure your wiring is okay inside.