You'll be offered payment options when you list your item. Payment options for most listings include:

• PayPal
  
• ProPay
  
• Skrill
  
• Paymate
  
• Merchant credit card
  
• Payment upon pickup
  

source:Selecting payment methods

You could try Moneybookers as well

How many buyers are willing to use anything other than Paypal though?

Good point Kyle, I completely agree, especially where eBay is concerned, Paypal is the preferred method of payment

You should consider PayPal as a payment option if you are doing business in eBay. There might be other payment options available, but most of the people shopping around eBay will only deal with sellers with the paypal payment option.

This is true, but there must have been a reason why Jim asked the question in the first place, perhaps a Paypal account is not available to him

Really? The average eBay user is going to use a random payment option they have never heard of before and have not registered with, soley to make one purchase, when other competing listings offer good old, reliable Paypal?