I removed my Civic's power steering belt last year. I did it hoping to save a little gas, but I'd do it again even if I thought it would have no effect on fuel efficiency. The car handles much better without power steering, and I haven't missed having it once.
-Whitey