I haven't been able to go fishing in a couple of years, even though I keep a pole and a tackle box in my truck (see: Kentucky). I'll probably get to do some fishing on a camping trip here in the next couple of weeks though. Pretty excited.
If you're not sure about using worms, why not try minnows or chicken livers?