It all depends on your budget. I would avoid anything less than 25W. The 30W adjustable iron is a nice step up from the typical entry-level iron. Together with a stand
it makes a good basic soldering station. The next step up from that would be a temperature-controlled iron like the Hakko-888. Something like that or a Weller WES-51 should last pretty much forever.