I don't feel faster, but my numbers suggest I might be a bit. What I do notice is that when I get to to the top of hills, I feel less ruined and recover quicker.
I chose BMI of 19 as a goal, simply because it meant that when people said I was too skinny, I could say I wasn't. I know weight about the same as I weighed when I was 19, and am back in 30" trousers for the first time since I was 24.
Quite honestly, I have found self-monitoring (weight - used sport tracks and here / diet & calories in and out [from sporttracks] - used livestrong / mileage - used bikejournal) so effective, it was pretty effortless. Pick a goal, plug it in to livestrong, work out how much exercise you need to do to offset your eating, stick to monitoring, and you'll do it.
Unfortunately, I am finding the weight maintenance stage so much less rewarding (in terms of the lack of sense of achieving goals), ICBA with all that monitoring, and I am too busy with other stuff at work to come up with a tolerable weight maintenance monitoring programme for myself.
FWIW, I suspect I have a fairly high threshold for the admin side of self-monitoring, so my programme may be too burdensome. I <3 numbers. Too much time spent chasing high scores on video games as a kid, I suspect.