http://www.warplife.com/tips/webmaster/website-promotion.htm...
White Hat Search Engine Optimization
http://www.warplife.com/tips/webmaster/search-engine-optimiz...
Painless Serch Engine Site Submission
http://www.warplife.com/tips/webmaster/site-submission.html
Analyze your webserver log files. I use analog but it has not been maintained in years, doubtlessly there are better tools by now.
Avail yourself of Bing and Google Webmaster Tools, also Alexa. Use http://www.google.com/trends/ to find keywords to target. Note the geographic distribution.
I havent written anything yet about pay per click ads like AdWords but I intend to. The key is to bid on keywords that only a paying customer is likelely to search for. I paid $300.00 per month for "software consultant" and "software consulting" with nary an inquiry, but got a signed contract for $30,000.00 after paying ten cents apiece for but two clicks by bidding on a keyword that I will never tell anyone because I might need to use it again.