Sonny,
I used a 34 lb trolling motor that I picked up at Walmart for $90, about the smallest you'll find. I picked up a motorcycle sized deep cycle battery for $50. This setup worked great. If I just used it for major moves across the lake and large bays I could go all day on a charge. I used oars and flippers for other positioning. By the time I got back in the motor was slowing down, but still running.
Here's a couple of pictures:
More pictures here:
http://calfishing.com/gallery/ken_anderson