The Speed statistic will improve combat speed (reduced time between sword swings, etc), but I don't know if that will be as significant as you'd like. I have not heard mention of an option to adjust combat speed directly.
Stamina is based on your constitution, so after a few levels investing some points in this stat, you should be able to run much longer.
