Thanks for your kind words Michelle! My legs have definitely improved a lot from running. They were definitely more flab and less muscle before I started running, and now I hardly recognize them, I've never had muscles like this in my legs before.
I am running some significant miles, averaging 35 miles a week these days to get these muscles - but I love doing it. It's not just about weight loss - I have discovered that I enjoy running as an end to itself. I'm an outdoor runner almost exclusively, I prefer getting out into the fresh air and only use the treadmill if it gets really cold outside (like below 20 degrees), but the treadmill is a perfectly valid option too...whatever works for you.