LOL @ SOLID vs STRANDED advice. So very true. I didn't know the difference and had a H3LL of a time trying to terminate stranded cat6 with plugs intended for solid cable.
Anyways, the most difficult part of the job (IMO) is fishing wire inside your walls. You'll inevitably need to cut holes in the walls not only for the outlets themselves, but also at critical junction points where you need access to get the wire through. You want to have some knowledge as the more holes you make, the more patching you need to do, the more work you make for yourself, and consequentially, the more risk you run into making it evident that you cut a hole in the wall and painted over it.
In general, you typically centralize everything to start (or come back to) the basement, usually near the electrical box (not right beside it, just near the same location / room). Then for the first floor, you try to go directly to the room you need a run in when you can. If not, you do what you do for the second floor which is to go from the basement straight to the attic and then back down to the individual room in question. You'll also want to try and use the inside walls as much as possible, as any exterior walls will have insulation in the way.
Supplies needed are relatively simple, you need cable obviously, then wallplates, 1-gang / 2-gang mounting brackets, keystone jacks, termination plugs, network switches (at least 1), cat/RJ45 crimper tool, and lastly a tool to test your connections with.
If you're not a very handy guy or aren't comfortable having to fish wire inside walls, you could always hire someone to do that for you (I did). Audio stores will usually offer this service, you can also search online classifieds in your area and get in touch with a few people for quotes. You could also use an electrician as a last resort (since they would be familiar with fishing wire inside walls) although they're probably the most expensive labor option.
PS. You should probably mention what city you're in, this way people in your area can provide you with references if they have any.