Dwarf. Take a level of Barbarian for the +10, take the Quick trait (Unearthed Arcana) for -1 HP/level and +10 move, take the Dash feat for +5, take the Animal Devotion (Cheetah) feat for +5/5 levels for 1 minute per day, Boots of Striding and Springing +10, the Martial Study (Desert Wind - Wind Stride) feat for +10ft once per encounter. Wear Mithril Fullplate.
Your base speed would be 55ft, your max speed would be 70ft as a move action. Get a Belt of Battle to give you extra move actions, and your speed goes crazy.
If you were a light armored fighter (Catfolk), you could dip into Scout and Cleric (Celerity and Travel domains) for an additional +20 (+ another 10 for Catfolk), losing the bonus from Boots of Striding and Springing, you could pick up Boots of the Battle Charger instead, to give you a nice angled charge ability.
Your base speed would be 75ft, your max speed would be 90ft.
-TRRW