Hmmm. That is a fare distance. However, I used to commute by car from Montgomery, MN to Savage, MN. Some days I think it would have been faster by bike than by car. I thing crossing the "cities" by car may be as time consuming. Have you timed your other commuting methods? Personally, I wish I had a commute closer to your distance.
Several great suggestions above. Good luck and let us know what and how it goes.