Graphics should not overwhelm the overall design. Navigate easily and work well. Left frame or top navigation is acceptable. Bottom of the page navigation is a good touch as well. All navigation should carry throughout the site.
Dead ends are a killer.
Opening another site inside your frames isn't a good idea either. Build your site as if you were visiting for the first time. This will help all your new visitors find their way. Degrading women or suggesting harm to animals. Sites without original content, links-only sites.