There is often a small link on the search engine frontpage allowing you to submit your site. It will often involve wading though attempts to get you to pay lots of money to get listed but there is usually a free listing in there somewhere.
It's still a bit of a black art and it's hard to get anywhere without paying lots.
Do a google search for your local towns you might find a local portal site that will list you for free. I've had some of my best listings through these.