If I was looking for a daily rider, I wouldn't hesitate to buy a bike with a rebuilt title (I have one now) as long as the damage was only cosmetic (or otherwise repairable) and I planned on keeping it for a while, but as others have pointed out, I would expect a discount.