I prefer mornings too. I find its less likely to happen if I leave it to the evenings (although I can often go in the afternoon when DS is at kindy but unfortunately they don't have classes on then).

When I worked full time, I used to go to a gym close by to work. It is a pain organising clothes, toiletries etc but I was always a lot more awake and more productive at work after a gym class!