I remember before low flow toilets became mandatory, we would put bricks in our toilet tank. That was our idea of water saving toilets, and we still complained that they didn't work on the first flush. When low flush toilets first arrived at our office building, the boss decided to pay extra for power flush toilets. They use air pressure tanks to make sure the first flush is a thorough one.
Personally, I agree that a dual flush toilet makes the most sense to me. I also like those toilets with a small hand sink built into the lid.