yea the starter packs like the one linked above or from someplace like make magazine is a good place to start for the 100% total noobie
I wouldn't worry about a soldering iron just yet, there is a solderless breadboard included in most kits which lets you just plug stuff in
I would think about getting a multimeter, and they can be as cheap or as pricey as you want, (for example here in the states, K-mart sells a real nice craftsman digital model that would do everything you would need it for like 12 bucks, or you can spend well over 100 on something like a fluke that would probably cook you dinner too)