Hello Standen1,
For a step-by-step guide to taking cuttings have a look at this project (below) on the site. It's about geranium cuttings but you can do the same with fuchsia. Don't worry too much about timing, as philipgardner says, you can start when the new growth is big enough. Also, you needn't buy hormone rooting powder as they'll probably root without it.
http://www.gardenersworld.com/how-to/projects/greenhouse/how-to-take-geranium-cuttings/332.html
Good luck,
Emma
gardenersworld.com team