SEO is the art of telling the search engines the subject of your website and then showing them that your site is not only the most relevant for a given keyword search but is also the most authoritative by working on obtaining links from other trusted websites.
PPC or Pay-Per-Click advertising involves bidding on the keywords your customers are using to find you in order to appear in the sponsored search results in Google, Yahoo, MSN or any other number of locations.