First off, stay away from that first 35 watt Weller (WP35) you posted; while I am sure it is a fine iron for certain work, it is likely way to hot for a beginner to use, and it isn't temperature controlled.
The second Weller (WLC100) you posted seems like a better bet; temperature controlled and such - it's not a bad price, either - just realize that such an iron is going to take a while to come up to temperature (about 10 minutes).
The third Weller you posted (WES51) is a much better iron - it will heat up quickly and stay at temperature properly. But on both of those Wellers, you really have no real idea what the temperature actually is, just a number on a knob.
I second Chagrin's suggestion of the "936 clone" - for example:
These are clones of a popular Hakko soldering station - they are great devices.
Also as a beginner, be sure to pick up and use leaded solder (60/40 or 63/37) - much easier to use than non-leaded, and you want every advantage you can get while learning. Make sure to get rosin-core (NOT acid-core) solder - the kind meant for electronics (acid-core is typically meant for joining metals - like pipe).
You might also want to either pick up some liquid flux or make some of your own; actually, just pick some up - then look into how to make your own once you are used to using it. For most stuff it isn't needed, but sometimes it can be helpful. Make sure the flux is for electronics (rosin-based flux). For instance:
Beyond the soldering iron, you should also invest in a tip cleaner. Whatever you do, don't use a wet sponge. While it will work, over time it will destroy the tip on your iron. You can go cheap and find a real copper scouring "pad" and stuff it into a cheap steel pipe-cap from a big-box home improvement store (it works just fine - I built one myself), or you can buy one:
Other items to consider:
Some kind of "third hand" device to hold what you are working on - these can be built (plenty of instructables out there) or bought. They typically consist of either a vice-like device or something with aligator clips. Over time you'll probably collect a few of each.
Desoldering tools (the best way to learn to solder is to de-solder stuff, and re-solder it back on - use some kind of junk electronics board) - the number of tools here seems endless - there are bulbs, pumps, desoldering braid, etc - all of it is useful, so you might as well pick it all up.
You might also want to look into a set of used dental picks - you might ask your dentist for any old ones that are no longer useful for his practice (make sure to boil them at home just in case). Such tools are useful mainly for re-work and cleanup, as well as desoldering - on thru-hole boards and parts.
When I learned to solder, it was with a cheap 25 watt pencil iron - no heat control or anything. As such, I can pretty much solder with anything, but I have found that I like a temperature controlled iron. Just realize that it isn't the tool that makes you a good solderer; practice, practice, and more practice is what will. You can easily solder with a non-temperature controlled iron (even that 35 watt Weller) - you just have to know how such an iron responds to the environment and your joints, and how to move fast and precisely - adding only the heat you need to make the joint, then moving on to the next. After all, back in the day, soldering was literally done with an iron the size of a hammer and heated with a blowtorch - granted, this was during a time when everything was point-to-point, and semiconductors didn't exist, but the point still stands.
Good luck, and enjoy your new hobby!