Sure you can, most of them will give you a good idea of what the lake looks like, and good idea of where to start fishing or searching. Accuracy seems to be only ok for the lakes I’ve had a good chance to compare them too. The bigger more popular lakes tend to have better maps, like prior lake and mille lacs and such, I always compare maps to each other some have a lot more info than others.
All that being said I think the maps I have on my GPS with the navionics chip, are much better than any paper maps I’ve seen. I fish the whitefish chain up in the brainerd area, the navionics chip is hands down the very best map I’ve ever seen for the lakes and I’ve paid quite a bit for some nice maps up there.
Overall you may find some more “hidden” gems with the GPS and chip, but paper maps have given me more than enough info in the past.
My very first stop when fishing a new body of water is always to the DNR site. Tons and tons of info there, some lakes have multiple maps available, and some maps are much better than others. http://www.dnr.state.mn.us/lakefind/index.html and realistically this is probably all you’d ever need, but the gps’s are nice and worth the money for sure.
The single best thing with the gps is you always know where you are exactly on the lake, if you mark a spot with a GPS you should be able to go back to the marked spot on your gps and be with 20 feet or so of where you were when you marked the spot. The military limits the complete accuracy of gps, so it’s not actaully a 100% perfect at all times, but it will get you very close, if not right on. It’s also very nice if you were trolling and made a pass and wanted to make the smae pass again, you can see exactly where you were and follow the same route again.
If you ever do decide to step up to even a cheap gps with a chip, I give you a suggestion of a great place to buy one and get one QUICK! http://www.jollyannsales.com/ awesome customer service, and I’ve never heard anything less but praise for them. One stop shop