In Minnesota I have always had good luck with corn, pink spoons and other variations, as well as pink and orange powerbait.
Ryan
I agree. You can get into fly fishing fairly cheaply (The casting does take some practice). It's like any hobby, however you can spend tons of money on very high quality gear if you want to. Nevertheless I find it to be much more rewarding to catch a trout on a fly that I tied by hand, myself then on bait or a store purchased spinning lure. Ultimately it doesn't matter how you fish, but that you fish. Good luck on the water!