If you're worried about weight - maybe consider like a steel touring/road bike... A surly pacer or one of the other surlys (crosscheck?). Something that you can put fatter tires on. And when you get more comfortable you can switch it to narrow tires if you want.

jamis aurora's another.