I'm sure that my average speed has increased since I started commuting. I would also say that I sweat less, but that's due to better clothing as well as better physical condition.

13-14km/h seems very slow to me, unless you're doing it in heavy pedestrian traffic.