First off...don't post a site like that on forums as some may be corrupted by it's content. Children, priests, etc.
Secondly, I finally know the biggest reason for your problem.
yes, frames don't go well with search engines at all.
Your most important page should be your default/home/index page. This is where the search engines look for keywords in the body, or content of the sight. Now...um...your default page is lacking any of that.
I would advertise my company to fix all this for you...but I won't. (it is a forum you know).
Needless to say, it is best to think of a web site as a book.
default page --book cover, main attraction
internal linking --site map, keywords(like a table of contents)
Content --keywords have to be more then a word...the internal linking should detail them with text(so basically the spider is blind[reads brail:rolleyes:] sees the cover of the book, looks through the TOC then turns to the page expecting it to have content relative to the link)