I start back riding at 375. I started on a Specialized Expedition Sport but soon got bored of it. I then got a Trek Fx 7.2 followed by a Trek DS 8.3. I think the DS series is a good bike for bigger folks.
If you want to do a drop bar/road bike type, the Specialized AWOL/Salsa Vaya/Fit well Fahrlander I or II are great bikes for big riders. Fitwell has a sale going ride now I think.