I always shower in the evening when I get home from work, so I normally don't shower in the AM. That saves me some time.
If I don't laze around watching Mike and Mike or BBC News in the morning, it takes me maybe 30 minutes of actual time getting dressed, eating breakfast, making lunch, and getting out the door. Of course, I do laze around, so I wake up around 7:30 with the goal of being on the road by around 8:30-8:45. Most days, I don't need to be to work until 9 or 9:30, so this leaves me time for my 7.5 mile commute route. When I need to be in earlier, I just shift my morning routine earlier.
I'm also not sure what you're checking on your bike for 15 minutes. It takes me less than 60 seconds to put on my rack trunk and make sure neither tire is flat and the brakes still work. I usually do other regular maintenance on weekends or evenings, or I allot a couple extra minutes in the morning routine (e.g., Monday morning tire inflation).