I have never been a morning person either. My morning exercise consists of 10-15 minutes of sledgehammer before going to work, but it's more of a stretching/warmup than an actual workout. I find that I have lots more energy later in the day, so I save the real effort for then.
My suggestion is to go to bed early, start small in the morning -- maybe as little as 5 minutes at first -- and work up from there. In the end, though, I think some of us just aren't cut out for massive morning exertion.