I feel a little nervous when I'm out at night and it's growing dark - probably because I, too, watch way too much Law & Order and CSI! But if you have your dog with you, that should help you feel a little safer!
Going in the morning is lovely - I don't feel nervous by myself, oddly, even though sometimes it's just as dark as in the evening. Maybe I think bad guys like to sleep in

I do often have a running buddy in the morning, but sometimes I get up and go alone with confidence.
And, yes, I love how running in the morning kicks me into gear for the whole day! It's hard to drag myself out of bed, but it helps a lot if you know your friend is waiting for you. I do end up going to bed even earlier - who knew I'd ever be a morning person! I miss staying up late enough to watch my boyfriend, Conan O'Brien. But skinny is worth it!