I had experience in the sense that I had soldered before, but I had never tried anything this small. I had a crappy 15W iron, and flux core solder.
Thankfully, I found these forums at that time, and decided I needed lots of practice, because if I screwed up my Wii, I wasn't getting another.
I practiced for about 4-6 hours on various old electric junk (old sound cards, motherboards, and other crap) until I had a method that would not lift solder pads(the little metal pieces that the traces connect to). I lifted quite a few before I got it right. I also read all the helpful information here, so I would know every pitfall.
Then I took the plunge, did the deed, and now have a modded Wii that has worked ever since, which is about a year.
-Klyick
P.S. I have a lamp/magnifying glass, could not have done it without.