The morning works out best for me. I consider myself a "night person," but that can easily be changed. Have you read this: http://www.stevepavlina.com/blog/2005/05/how-to-become-an-ea... ?
Also, the fitness subreddit is a great place to talk about this stuff too: http://www.reddit.com/r/fitness