Once or twice a week would be fine by me.

I don't think my wife would have an issue with the time, I get up just before 4 on weekdays to run trails up in the forest before work. She hasn't said anything about my running since I switched it to the mornings. I get out of work before she does, so if the commute took me 2 hours to get home that would get us home about the same time.

There's no public transportation around here, so that's out. But if I could convince a coworker to let me ride the 20 miles to his house and leave my bike there we could ride to work together; after work we could ride back to his house and I could get my bike and either ride home or ride 5 miles to my wife's office. He's not so hot with me stinking up his car.