Use online keyword tools like the google adwords and overture tools to get an idea of the search-volume to cpc ratio for your keywords.
Once you have chosen some keywords and phrases, go to the search engines (google, yahoo, msn, ask, etc) and do some searches using those keywords and phrases. Look at how the highest ranking results are displayed for each search, the title, description, etc.. Then visit each site and look at how the keywords and phrases are integrated into that page and how they compare to the search results description. View the source, look at the title, meta tags, img and link titles, content, etc. This will give you an idea of what the search engines are looking for.
As far as specifics for your site. Content.
You have only a couple of sentences of content on your main page. A few keywords packed into a few sentences is not going to score any points with any SE.
Titles are your friend. Be more descriptive in the link titles you have and add titles to the links that don't have them. Mix the keywords up. You have a lot of repeated phrases in those titles, a SE may see that as spam and ignore them.
Always be on the lookout for places where you can use relevant keywords. Instead of "Latest Layouts" use "Latest MySpace Layouts" or "Latest MySpace Profile Layouts". "Latest Profile Icons" -> "Latest MySpace Profile Icons".
For instance:
May work better as
No 1 thing is going to work magic, you will need to work at it. Especially in your market, you have a lot of competition. I wouldn't rely on SE traffic alone, get out there and spread the word (but don't spam).
Rich