You can get either a Hakko N454JN-V12 or a Weller Professional 25 WP25 for $30 to $35 dollars (Amazon). Both are 25 watt, which is all you'll need, and come with much better tips than the less expensive alternatives. You'll be glad you spent the few extra dollars. Do yourself a big favor and buy some quality flux, it will make life about ten times easier as you are learning how to solder.
Article on soldering specific to pinball.
http://pinballrehab.com/1-articles/solid-state-repair/tutorials/161-basic-soldering-tutorial