We (myself and my wife, plus my sister and her husband) will be arriving in St. Petersburg on the Rotterdam on 6/25, but we are looking for tours both days. Have you looked at the DenRus Web site? They have a prearranged "Value" package that looks promising...they don't have the 16 person minimum that Red October does. We're also looking for private tour share possibilities in Talinn, Helsinki, Stockhom and Oslo.
Don