You probably don't want to put resistance in series with the heating element as you end up with a lot of heat in the resistance.
The other solutions, variac or dimmer, are not inherently inefficient.
A heater is a pure resistance, so the current it takes is proportional to the load. If you think that 1/4 power will be enough to keep the boil going, then you only have to allow for 1/2 the voltage and 1/2 the current if you use a reduced voltage from a transformer.
(With a dimmer it is full power for 1/4 of the time, which is a bit different)
So if you get a 110 V transformer, it as to be rated to around 5 A, so 550 VA or more.
If you want to adjust the power, you can add and subtract transformer outputs but putting them in series, a bit like batteries. You can subtract voltages, with a winding that is reversed, which is something that you can't do with batteries. As transformers are AC, you can't test the polarity, but you measure the voltage once they are connected. You can be clever and look at the dots that mark one end of the windings, but that also means the primary has to be connected the right way round. The primaries of all the transformers are connected to the mains as normal.
So, if you have 110 V transformer, like a yellow site transformer, and a transformer with two 12 V outputs, rated at 5 A or more per winding, you could add 12 or 24 V to the 110V, or subtract 12 or 24 V, so you would get powers of 308 W, 400 W, 504W, 620 W or 750 W
A suitable transformer with two 12 V outputs is:-
http://www.ebay.co.uk/itm/Wall-mount-mounted-1Kva-110v-24V-site-engineering-workshop-twin-transformer-/331640003450?hash=item4d3748db7aEbay has lots of site transformers.
You might even be able to get most of what you want in one box, at a good price here:-
http://www.ebay.co.uk/itm/Wall-mount-mounted-1Kva-110v-24V-site-engineering-workshop-twin-transformer-/331640003450?hash=item4d3748db7a