I am starting to walk in the evenings and eventually want to work my way up to running but I would like to bring my dog along. Is this a good idea? Does any one else do this? I was just curious on if it works or not.

I exercise with my dog every chance I get. He's a yorkie and his stamina is really impressive. I don't completely run. I do more of a run/walk, which I hear is better anyway.

I'm not sure what you mean by 'does it work'. But if you need any help in learning how to getting your dog to be more 'run by your side' instead of pulling on the leash and smelling every 3 inches of grass then I would highly highly recommend watching Cesar Millan or getting his book.
I have my dog running by my side now and I get interupted all the time with people asking me how I do it.
His show is on the National Geographic Channel and he also has his show on dvds.

BTW: No I do not work for the show I just think he's fantastic!!

This has long been one of the main reasons I have a dog, and always a big one who needs exercise. For me, there is nothing like jogging with my best friend right there beside me, revelling in the feel of exertion. And it really gets you out there...I'm much more likely to head out in the evening or early morning if I have this big, expectant face peering into mine, begging me to get out of the house. If your dog wants to keep stopping to sniff at things, I can attest to the effectiveness of the Halti, a bridle-type strappy thing that goes over the dog's nose and very humanely keeps him from pulling. I'm no rep for Halti, either...it's just really worked for me!

This really depends on the breed. If your dog can handle running, it's probably really good for them. But if they have short legs, short noses (hence, trouble breathing), or short stamina, not such a good idea. For example, a lot of people hurt their dogs taking them mountain biking. Only a few breeds can handle that much exercise at once. Running, though, should work for most dogs. Plus, if you're female, it's much safer.

Good luck