The other posts here are great suggestions. Here are a couple of other ideas that come to mind. You could also check out Willow River State Park, which is just northeast of Hudson, Wisconsin and easily within an hour of the Twin Cities. It's getting more and more surrounded with development, but once you are there it feels pretty remote. There is a dam on the Willow River that creates a reservoir which allows for ice fishing. The Willow River is a trout fishing stream, but I don't think it's open for trout fishing in the winter. It's an easy drive east on Interstate 94 from Minneapolis and Saint Paul. Another option is Fort Snelling State Park which is literally just below the MSP airport. It's down in the Minnesota River Valley and very convenient but of course you are constantly reminded that we are a civilization that travels by air.