Hi, can anyone tell me how to do realy simple SEO?

I recently made a website for someone and need to do some simple search engine optimisation. I've been a web editor for a big radio station for a while now but I've never had to do SEO before. Basically they just need to be able to find their site in google and yahoo... There is a "submit to search engine" thing on the web hosts site too.