It depends on what you're trying to do also. If you're riding solely for training and losing weight, it might actually help to have a heavier bike, because you get a better workout. If you're commuting, or racing especially, absolute time might matter, so it might be worth getting a lighter bike.
But, as has been said, if you have weight to lose from your body, I'd do that before you worry too much about your bike.