Hate to say it, but I've been using a Rio 800 for the past 3 years to mix my water in a 5 gallon paint bucket (about $4.00 at WalMart, lid is extra).
Not only do I use it to help dissolve my saltwater, but I also use it to pump water into my small (29g) tank. The 800 has sufficient oomph to pump from the floor to about 5 ft high. It hasn't exploded on me yet.
A couple of cheap tricks: I have a spare 50W heater which I leave in the 5 gallon bucket (helps keep new water at correct temperature). If I'm in a hurry, I microwave a cup of water & pour it into the bucket. This raises the bucket water temperature a couple of degrees.
I just bought a 18 gallon rubbermaid container at Lowe's ($5.00 or so). They also sell an industrial 20 gallon container ("The Brute (tm)"), but it's more expensive. I also made a dolly to push my water around (5 gallon, not full, is ~40 lbs; 18 gallons, not full, is ~150 lbs!) You may want to do this if your tank is more than a few feet away from your water supply & drain.