Do you have an LYS where you could take a class? My LYS teaches classes on using a spindle and a wheel, and will rent wheels too. It seems like a good way to start out without spending a lot of money.
I haven't tried spinning yet, but would like to someday. I need to knit through some of my yarn before I start making more though:knitting: