Beware of recumbent riders. They are a cult. If they suck you in, and
you buy a recumbent, you will get a fuzzy little white thing called a dog.
And you will name him "Shakespear", or maybe "Galileo".
You will never eat red meat again, preferring spinach quiche instead.
You and all your friends will attend "anti-pipeline rallies".
You will begin to think you run the world, just like Mac users.
32 kms is a pretty long commute. I suggest you do it going home instead of to work so you can flop onto the couch to recover. Seriously! A 32 km commute would take me two hours. I'm not a rocket. more like a steam locomotive.
Glad you are getting pumped about riding. If you live in a city, visit half a dozen bike stores and see how their customer service is. See if you like the commuter, or fitness bikes that the best bike store sells. Make them "Your" bike store.
Christmas is just around the corner. Maybe a christmas present, or wait until January and look for a deal on a 2012 bike.