I hit the treadmill again today. I did 1.35 Miles in a bit over 31 minutes, which works out to 2.7 MPH. But the thing is stuck in Kilometer mode, so I shot for between 4 and 5 KPH. There was a good 15 minutes that I was doing 5 kph, which translates to 3.1 mph. As I'm only 5' 6'' and my legs are a bit short for my height, I'm very happy with this speed.
I may have only burned 120 calories, but I lit a fire within me that said "I really can do this!"