you've made a good choice, it's an excellent program,and has the advantage of having an interface that will be fairly familiar to anyone who has used Microsoft Office. It's extremely powerful, and although you can create a basic website with relative ease it takes a while to explore the complexities and the various options. Another thing to bear in mind is the fact that you'll need to have FrontPage extensions installed on the server if you want to use the special FrontPage components - like animated buttons and discussion forums etc. You don't need to use these components of course, in which case you can publish a FP saite to any server.
Another program worth a good look is NetObjects Fusion, which many first-time web designers use. This program is very friendly, has lots of ready-to-use site themes, and will keep pace with you as you gain in experience.
Whichever program you decide on, jump in and start experimenting. You'll find that you learn as you go, and may not need to bother with tutorials. Both these programs have very comprehensive help files in any case, and you can always come here for help with anything that's not clear.
Good luck - we'll look forward to seeing your site when you're ready.