Depends... I started over 40 years ago with a simple, unregulated iron that was in the 5 dollar range. My current one is a Weller and costs about 300. And that is a cheap one.
Before you start soldering electronics, though, I'd start with soldering the "cube" from straight wires, then proceed to solder simple parts to perfboards.
