>I am still a bit confused. Is it sufficient to just put certain tags on your page to qualify to be included in a search, or do you , in addition, need to register with the search engines.

Register as well. Don't take the chance that the engine might never find your page.

Really Yahoo is were you are probably going to get most of your hits. Concentrate on getting a good listing there.