Whatever time of day works best for you is when you should exercise. Some people find if they exercise too close to bedtime, they can't sleep. But if that's not an issue for you, then it's fine to exercise later at night.
Just wanted to mention that Insanity is a very advanced workout, so I would recommend starting with something a little less intense if you are new to exercise. You can still see good results from a more moderate workout program, and you decrease your chances of mental and physical burnout in the process.
Hope that helps,
"You may have a fresh start any moment you choose, for this thing that we call "failure" is not the falling down but the staying down." Mary Pickford
"No matter how slow you go, you are still lapping everybody on the couch."