Ideally, I work out 5-6 days a week for about an hour each time (some workouts might be 45 minutes, others might be 90 minutes, but most are around 50-60 minutes).
I usually start my workout around 5-6 p.m. (I'm not even up at that time in the a.m.!), though sometimes as late as 7, and sometimes earlier (especially on the weekends).
My 3 cats are my only workout partners, but I prefer to workout on my own, because I can do what I want, at my own pace, and I compete only against myself and don't get distracted by what someone else is doing.
Once nice thing about workout DVD's: you don't have to feel like you're working out alone, but are part of a small class.
Thinkgod: most churches have different social activities and groups, maybe you could get involved in one? Or maybe even start a church fitness group, that would meet to go for walks or something?