In tyres Dunlop, Bridgestone, and Yokohama are very popular. But as far as i know none of them come with a company gurantee, so you have to be careful when getting the tyres. There is Maxxis tyre which is quite good, made in Thailand and comes with company gurantee. I think 40,000 kilometers.
Whatever tyres you get ask the person how fresh they are, that is when did he receive them, try and get the most latest and fresh piece.