de mon point de vue personnel:

-les frames c'est mal
parce que ce n'est plus standard. Ca pose problème aux navigateurs texte, aux navigateurs braille (navigateurs pour aveugles), ainsi qu'à certains vieux vieux navigateurs.

-les feuilles de style c'est bien
parce que ca permet de séparer le fond de la forme. avec un fichier séparé, tu peux lister les différents types de textes que tu mettras dans tes pages, et ensuite te référer au dit fichier pour faire la mise en page que tu veux. Avantage principal: si/quand tu veux changer ta mise en page, tu n as plus qu a bidouiller la feuille de style. Avantage secondaire, un gain de place et de clarté dans tes pages html.

-bloc-note, c est fatigant
perso je préfère un éditeur html textuel, genre blue fish(linux). et au pire, un truc qui fait de la coloration syntaxique (qui met les balises en couleurs), par exemple pour windows Notepad2(ou un autre, hein, parce que celui là a l'air un peu chaud à installer)

Annexe:
Le validateur html du W3c (organisme qui essaie de définir les standards du web)
http://validator.w3.org/
Plein de tutoriaux trop cools sur le html, xhtml, css...
http://www.w3schools.com/