But they add lots of rolling resistance on pavement. Don't believe it. I can tell you from experience that large glass fragments, nails and pushpins can puncture mountain bike tires too. If you think most of your riding will be done on asphalt streets, then consider a hybrid, touring or a road bike. Minnesota cyclist John Faughnan has a great article on the advantages of using touring bikes for everyday commuting.
Many cyclists also enjoy recumbent bikes.
But for many people, the comfort and ease of a recumbent might work. There's no need to have the latest, the most exciting, the most colorful, the most expensive bike.