It seems like non-oxygenated pumps are getting harder to come by in the metro area. This may be a good spot to keep some sort of list. Feel free to add to it if you know where a guy can find some non-ethanol gas for his boat.
The only two stations I know of are in the south metro:
Shell
807 1st Avenue East Shakopee, MN 55379–1602
Phone: 952–445–2478
Valley Oil
7369 Highway 13 W
Savage, MN 55378-1112