Hybrids and "fitness" bikes are good. Be patient until you get the right frame size and 32 spoke wheels.
The surly Long Haul Trucker, mentioned previously, is an awesome bike for a big guy, but is relatively expensive. I love nice stuff, and my money and I are soon parted. I would go with the Long Haul Trucker.