It's really difficult to say if you can do this yourself or not. It certainly could be a DIY job, though that doesn't mean it should be in your case.
The first thing I think you need to get is an understanding of the scope of this type of project. It will require tearing up walls to replace pipe, adding fittings, etc. During this time, you will have the water to your house turned off. How long this will take depends on how large your house is and the complexity of the plumbing system. Are you able to allocate enough dedicated time of your own to get this done in a reasonable amount of time? Do you have others living with you, and if so, how are they going to feel about not having water for some time?
If I were you, I'd bring in some pros if only to quote out the project. This will give you an idea of how complicated it is. If a master plumber tells you it will take him 5 solid days to do it, count on it taking you a lot longer - is this something you want to get yourself into?
If you want to take a trial and error approach, pick a small section that you feel comfortable working on, like a guest bathroom. Do the work - how long did it take? Were you able to successfuly complete it without outside assistance?
A lot of time DIY'ers start projects that they can't reasonably finish on-time, and this often leads to stress and unhappy spouses. It's OK to acknowledge that you are in over your head and you need a pro.
As far as resources, you will certainly find a lot of how-to's on the internet, but you will not find a guide on how to complete your house. Every project has some unique properties to it and this is where skill and experience really come into play.
Good luck!
The simple solution is to dig up the insulation, run the pipes along the top of the ceiling drywall (ie, just above the ceiling, rather than just below it), and put the insulation back on top of them, which puts them on the warm side of the insulation, "inside the home (thermally speaking)." Also to be a lot more careful when hiring "plumbers."
Otherwise, framing in a pipe chase below the ceiling would work, and might actually be easier in some cases (where crossing rather than running along ceiling joists.)
Best Answer
That tool you're looking at works in soil. I doubt it would be able to break up a concrete slab as you pull it.
I didn't realize that you were talking about just the main water line. It is very likely that the main runs under the slab. The piping to your fixtures is probably in the slab.
For your main line, the simplest solution is to trench in a new line, but find a more convenient way to get it in to the house, and run the rest of the way from there through walls and ceiling. That way you only have to drill a hole in your slab near an exterior wall.
Or, depending on your climate and local code, you can come up the side of your house and enter through a wall. Here in central Florida, this is a perfectly acceptable solution.