I had the same questions when I got into this Jan of last year. My local bike shop recommended a comfort style bike and I ended up with a Trek Navigator 300. It has worked fine for my 350lb. body.
I have recently put smooth/road tires on it and still have no problems.