If your plumber was any kind of plumber at all, he would have installed an American Standard, Champion toilet. The American Standard toilet has a large 4" flush valve, with a larger that average, 2 3/8" trap. The combination of more water per flush and the larger trap, (trap is the opening at the bottom of the toilet) give you one of the best toilets on the market. The 35 second refill time is about average and has NOTHING to do with the quality of flush.
The Champion line of toilets meet the highest industry standard for flush performance. These premier toilets virtually eliminate clogs, while the low-consumption toilet uses 20% less water than traditional toilets to help conserve water.