Do not use framesUse tables and/or css. Some people might say that tables are bad from an SEO perspective - but tables are fine with modern search engines.
Accept it is hard for search engines to read dynamic pagesOne parameter is acceptable. More than one parameter is probably not good for a search engine - but they are getting better at handling dynamic pages with more than one parameter.
One can use the canonical-tag in the heading of a dynamic page to link back to the "real" page.