A Random Walk with Exponential Travel Times