By iterate, I assume you mean a multi-stage rocket, which is, in theory, a simple solution to the problem; as well as the on only way we have actually gotten anything to space.
Another potential solution is asparagus staging, where you have multiple fuel tanks that are jettisoned when empty. Assuming you can construct a fuel cross-feed system so that you empty your outermost tanks while you inner tanks are still full, this gets you (mostly) the same benefits as an iterated rocket design. The outertanks also may have engines on them that are jettisoned when they are.
I do not believe that any rocket to date has used this system, However the SpaceX Falcon Heavy (planned to launch in 2015) includes this method. [0] As I understand it, they added a single asparagus stage (with two tanks/engines) to their first stage. Their staging sequence goes like: Fire all 3 lower engines. Jettison outer 2 lower rockets, leaving a single engine with a full tank. Jettison lower engine and fire the upper stage engine.
As a side note, Googling "asparagus staging" returns, with the exception of a single reference to the Falcon Heavy (as the 9th link), exclusively references to the game Kerbal Space Program for the first 3 pages. Tested through a Tor browser session that has not been tainted with my Kerbal related search history. However, the earliest use of the term I found (courtesy of [1]) was from 1997 [2] (Copyright page viewable from [3]). The Kerbal wiki [4] also claims that this is the first usage.
To certain extent, that only applies while assuming rocket launches are hard to iterate. Otherwise it would be a matter of launching enough of them.