Promoting a website

Start clean and with a complete site, nobody likes empty sites with no content and ugly design. Update, update, update your sites every time you got some time. Update them with content, add new features, fix problems.
Get indexed, get backlinks.
Create a google webmaster tools account and a sitemap with XML