You do have to have a credit card to become an Ebay member (at least you did when I joined) but no, you don't always have to have one to bid.

Before I had a credit card I bought tons of stuff under my dad's account and paid with money orders. Now I have my own Ebay ID and Paypal. I actually have bid much less with my own account, strange...