I have also been going to Rainy for several years now, and I must agree that mid to late Oct is the best time, we are going to be there Oct 19th to the 24th this year, if you go up there at the same time be sure to look me up, you can PM me for my cell phone #.
Below is a link to all of the Resorts on the Rainy River.
http://www.lakeofthewoodsmn.com/lodges_resorts/lr_river.html
I also like to stay close to the point as I like to fish the River & out to the gap, we have also been known to trailer up and drive up river to find fish.
I have stayed at Riverview & I have also stayed at BALLARD’S. Both are very nice places to stay, Riverview has the only protected bay on that end of the river, so if you what to keep your boat in the water you do not have to worry about your boat getting banged up on the dock by boat traffic. If you do not want to cook your own meals then Ballards gets the thumbs up from me as there restaurant & bar is the best and they are more consistent with there hours than Riverview. I will be staying at Riverview this year as we cook most of our own meals and I like the protected bay.
Here is a link to a weekly updated fishing report for the Lake of the Woods and the Rainy.
http://www.lakeofthewoodsmn.com/fishing/report.asp