I did mine in my '69 Camaro earlier this year. Although its not what call a particularly "fun" project, it wasn't too hard. The best advice that I can give you is to start by hacking the entire floor out about an inch from the rockers, front floor pan and rear trunk panel flange (I used an air saw, but a gas axe works just as well and is probably quicker and definitely quieter). That way, you can work on the spot welds from inside the car and any "uh ohs" will be covered by the new floor pan.
Also, forget about cutting out the spot welds with a spot weld cutter. After the first 3,000 or so (at least that how many it felt like

) spot welds that I cut out with spot weld cutter, I went an easier/cleaner route. Use a hand-held grinder with an abrasive disc to grind down the spot welds to the underlying metal. Afterwards, use an air chisel with a flat blade to separate the two pieces of metal. This seems to have worked the best for me because it was too easy to cut into both pieces of metal with the spot weld cutter and then you are left with circular cut marks on the underlying metal. Also, by using the grinder/chisel method, you don't need to drill a pilot hole to keep the spot weld cutter in place.
The really "fun"

part is putting the floor pan back in because you get to lay on your back and weld above your head. Be prepared for a severe case of "forearm pump" from holding your arms up for an entire afternoon. Not to mention the wonderful burns and scars from welding slag that I proudly exhibit to this day. Ask me someday about the huge piece of slag that went down my shirt sleeve...that must have been a hoot to see!
One other piece of advice...I didn't replace my rear frame rails because they were in great shape. However, if I ever do this project again I will install new frame rails since it so much easier than trying to save the old ones. This is primarily because I drilled out the spot weld from the bottom of the car. If you use the grinder/air chisel method from inside the car, you can probably do a lot neater job of it than I did.
All in all, I did the entire job in about two weekends and I didn't get into a hurry with the project. This was my first time doing a floor pan, so I thought that it was pretty good progress. Just be sure that have some nice, heavy gloves and safety glasses and make sure that you are up-to-date on your tetanus shot!
Brian